#include <fstream>

using namespace std;

fstream f,g;
long int n, a[100000];
long int l[100000];
long maxim = 0;

void look_back(long poz)
{
	for(long i=poz-1;i>=1;i--)
		if(a[i]<a[poz]&&l[poz]<=l[i])
		{
			l[poz]=l[i]+1;
			if(l[poz]>maxim)
				break;
		}
}


int main()
{
f.open("scmax.in",ios::in);
g.open("scmax.out", ios::out);

f>>n;
for(long i=1;i<=n;i++)
{
	f>>a[i];
	l[i]=1;
	look_back(i);
	if(l[i]>maxim)
		maxim=l[i];
}
g<<maxim;

return 0;
}