#include<bits/stdc++.h> using namespace std; int a[10010],dp[10010]; int n,ans; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=n;i++){ for(int j=i-1;j>=1;j--){ if(a[j]<=a[i]) dp[i]=max(dp[i],dp[j]+1); ans=max(ans,dp[i]); } } cout<<ans+1; return 0; } /************************************************************** Problem: 1794 User: linlinzi Language: C++ Result: Accepted Time:294 ms Memory:2152 kb ****************************************************************/