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