#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)
			{	
				maxim=l[poz];
				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);
}
g<<maxim;

return 0;
}