#include<bits/stdc++.h> using namespace std; /* 10 3 18 7 14 10 12 23 41 16 24 */ int n,ans,a[1000],dp[10001]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[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: huangsheng Language: C++ Result: Runtime Error ****************************************************************/