#include <fstream>

using namespace std;

fstream f,g;
long n, a[100000];
long l[100000];

void look_back(long poz)
{
	long max;
	for(long i=1;i<poz;i++)
		if(a[i]<a[poz]&&l[poz]<=l[i])
			l[poz]=l[i]+1;
	if(l[poz]==0)
		l[poz]=1;
}

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

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

return 0;
}