#include<bits/stdc++.h> using namespace std; int main(){ int a[100005],n,dp[100005],maxn=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; dp[i]=1; } for(int i=1;i<=n;i++){ for(int j=1;j<i;j++){ if(!(a[i]<a[j])){ dp[i]=max(dp[i],dp[j]+1); } } } for(int i=1;i<=n;i++){ maxn=max(maxn,dp[i]); } cout<<maxn; return 0; }