#include<bits/stdc++.h> using namespace std; int n,a[10001],dp[10001],ans; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; dp[i]=1; 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; return 0; } /************************************************************** Problem: 1794 User: jiangzhenghang Language: C++ Result: Accepted Time:293 ms Memory:2152 kb ****************************************************************/