#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=10086;
int n,m,l,r,len=1,mid,a[N],dp[N]={INT_MAX};
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	dp[1]=a[1];
	for(int i=2;i<=n;i++)
	{
		if(a[i]>=dp[len]) dp[++len]=a[i];
		else
		{
			l=1,r=len;
			while(l<=r)
			{
				mid=(l+r)/2;
				if(a[i]>dp[mid]) l=mid+1;
				else r=mid-1;
			}
			dp[mid]=a[i];
		}
	}
	cout<<len;
}