#include <bits/stdc++.h>
using namespace std;
const int maxn=30;

int a[maxn];
int dp[maxn];
int k;
int main(){
    while(cin>>k){
        int res=0;
        for(int i=1;i<=k;i++){
            cin>>a[i];
        }
        for(int i=1;i<=k;i++){
            dp[i]=1;
            for(int j=1;j<i;j++){
                if(a[j]>=a[i]){
                    dp[i]=max(dp[j]+1,dp[i]);
                }
            }
            res=max(res,dp[i]);
        }
        cout<<res<<endl;
    }
}