#include<bits/stdc++.h> using namespace std; int a[11000],b[11000]; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; b[i]=0; } for(int i=0;i<n;i++){ for(int j=1;j<n;j++){ if(a[i]<a[j]) b[j]=max(b[i],b[j]+1); } } int sum=0; for(int i=0;i<n;i++){ if(b[i]>sum) sum=b[i]; } cout<<sum; return 0; }