#include <bits/stdc++.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int a[10001];
int f[1001];
int main(int argc, char** argv) {
int n;
cin>>n;
int ans=1;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++)
f[i]=1;
for(int i=2;i<=n;i++){
for(int j=1;j<i;j++){
if(a[i]>a[j]){
f[i]=max(f[i],f[j]+1);
}
ans=max(f[i],ans);
}
}
cout<<ans;
return 0;
}