#include<bits/stdc++.h>
using namespace std;
int n,ma;
int f[114514],arr[114514];
void out() {
	for(int i=1;i<=n;i++) {
		cout<<f[i]<<" ";
	}
	cout<<endl;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&arr[i]),f[i]++;
	for(int i=1;i<=n;i++) {
		ma=0;
		for(int j=1;j<i;j++) {
			if (arr[j]<arr[i]) ma=max(ma,f[j]);
		}
		f[i]+=ma;
		//out();
	}
	ma=0;
	for(int i=1;i<=n;i++) ma=max(ma,f[i]);
	cout<<ma;
}