#include<bits/stdc++.h> using namespace std; const int maxn=1000; int height[maxn+10]; int systemmin[maxn+10]; int main() { memset(height,0,sizeof(height)); memset(systemmin,0,sizeof(systemmin)); int n=1; cin>>n; for(int i=1;i<=n;i++) { cin>>height[i]; } int systemnum=1; int p,j=1; systemmin[systemnum]=height[1]; for(int i=2;i<=n;i++) { p=0; for(int j=1;j<=systemnum;j++) { if(systemmin[j]>=height[i]) { if(p==0) { p=j; } else if(systemmin[p]>systemmin[j]) { p=j; } } } if(p==0) { systemnum++; systemmin[systemnum]=height[i]; } else { systemmin[p]=height[i]; } } cout<<systemnum; return 0; }