#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int n, i, current;
    cin >> n;

	priority_queue<int, vector<int>, greater<>> atriver;
	atriver.push(10000000);

	for (i = 0; i < n; i++)
	{
		cin >> current;

		while (atriver.top() < current)
		{
			atriver.pop();
		}

		atriver.push(current);
	}

	cout << atriver.size()-1;
}