#include <iostream>
//#include <fstream>
using namespace std;
//ifstream fin("a.txt");
int solve(int );
int main()
{
	int n;
	cin>>n;
	cout<<solve(n)<<endl;
	return 1;
}
int solve(int n)
{
	int i,j,max;
	int num[1010];
	int ans[1010];
	for(i=0;i<n;i++){
		cin>>num[i];
		ans[i]=1;
	}
	for(i=n-2;i>=0;i--){
		max=1;
		for(j=i+1;j<=n-1;j++)
			if(num[i]<num[j]&&max<ans[j]+1)
				max=ans[j]+1;
		ans[i]=max;
	}
	return ans[0];
}