#include<bits/stdc++.h> using namespace std; int ans[10005][1005]; int main() { int n,i,j,x,y; cin>>n; for(i=1;i<=n;i++){ cin>>ans[i][1]; ans[i][2]=1; } for(i=n-1;i>=1;i--){ x=0; for(j=i+1;j<=n;j++){ if((ans[j][1]>ans[i][1])&&(ans[j][2]>x)){ x=ans[j][2]; } if(x>0){ ans[i][2]=x+1; } } } for(i=1;i<=n;i++){ if(ans[i][2]>ans[y][2]){ y=i; } } cout<<ans[y][2]<<endl; return 0; }