#include<bits/stdc++.h> using namespace std; const int Maxn=10001; int a[Maxn],dp[Maxn]={1}; int n,tmp,lis; int main() { cin>>n; cin>>a[1]; for (int i=2;i<=n;i++) { cin>>a[i]; tmp=-1; for (int j=i-1;j>0;j--) { if (a[j]>=a[i]) tmp=max(tmp,a[j]); } dp[i]+=tmp; lis=max(dp[i],lis); } cout<<lis<<endl; return 0; }