#include<bits/stdc++.h> using namespace std; /* 锟斤?教烫烫?锟斤拷烫烫烫 锟斤?教烫烫 ?锟斤拷烫烫烫 锟斤?教烫烫?锟斤拷烫烫烫 锟斤?教烫烫?锟?锟教烫烫?锟斤拷烫 锟斤拷烫烫烫 v锟斤拷烫?烫?锟斤拷烫烫烫 锟斤?烫 烫?锟斤?教烫烫? 锟斤?教 烫烫?锟斤拷烫烫烫 锟?锟教 烫烫??拷锟教烫烫 ??拷锟教烫烫?锟?锟教?烫烫 锟斤?教烫烫?锟斤拷烫烫烫 锟斤拷烫烫烫 锟斤拷烫?烫? 锟?锟教烫 烫?锟斤拷烫烫烫 锟?锟教 烫烫? */ int a[10010],dp[10010]; int n,ans; int main() { cin>>n; for(int i=1; i<=n; i++) { cin>>a[i]; } dp[1]=1; for(int i=2; 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<<dp[i]; } cout<<ans; return 0; } /************************************************************** Problem: 1794 User: chenyongtian Language: C++ Result: Wrong Answer ****************************************************************/