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