#include <iostream>
#include <fstream>
#define Nmax 100001
using namespace std;

ifstream in("scmax.in");
ofstream out("scmax.out");

int n;
int v[Nmax];
int dp[Nmax];
int res=-1;

int main()
{
    in >> n;
    int maxx, x;
    for(int i=1; i<=n; i++)
    {
        in >> x;
        v[i]=x;
        dp[i]=1;
        if(i>1)
        {
            maxx=-1;
            for(int j=1; j<=i-1; j++)
                if(v[j]<=x && dp[j]>maxx)
                    maxx=dp[j];
            dp[i]=maxx+1;
            if(dp[i] > res)
                res=dp[i];

        }
    }
    /*for(int i=1; i<=n; i++)
        cout<<v[i]<<" ";
        cout<<endl;
    for(int i=1; i<=n; i++)
        cout<<dp[i]<<" ";
        cout<<endl;
    */
    out<<res;


}