#include<bits/stdc++.h> using namespace std; long long n,f[114514]={ },dp[114514],tko=1; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>f[i]; dp[i]=1; } for(int i=2;i<=n;i++) { for(int j=1;j<i;j++) { if(f[j]<=f[i]&&dp[j]+1>dp[i]) { dp[i]=dp[j]+1; } tko=max(dp[i],tko); } } cout<<tko; return 0; }