// http://infoarena.ro/problema/scmax
#include <fstream>
using namespace std;

const int MAXSIZE = 100001;

ifstream in("scmax.in");
ofstream out("scmax.out");

int length;
int v[MAXSIZE],best[MAXSIZE],previous[MAXSIZE];

int main()
{
	in >> length;
	for(int i=1;i<=length;i++)
		in >> v[i];
	in.close();

	int previousMax = 0;
	for(int i=2;i<=length;i++)
	{
		previousMax = 0;	// reset

		for(int k=1;k<i;k++)
			if(v[k] < v[i] && best[i] < best[k] + 1)
				previousMax = max(previousMax,best[k]);

		best[i] = previousMax + 1;
	}

	out << best[length] << "\n";

	return (0);
}