#include<iostream> using namespace std; int n,a[100005],f[100005],ans; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; f[i]=1; } for(int i=1;i<=n;i++){ for(int j=1;j<=i-1;j++){ if(a[j]<=a[i]){ f[i]=max(f[i],f[j]+1); } } } for(int i=1;i<=n;i++){ ans=max(ans,f[i]); } cout<<ans<<endl; return 0; }