#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int s[100000],a[100000],n;

int main(){
    f>>n;
    for(int i=0; i<n; i++)
        f>>a[i];
    for(int i=0; i<n; i++)
        s[i]=1;
    for(int i=0; i<n; i++)
        for(int j=0; j<i; j++)
            if(a[j]<=a[i] && s[j]+1>s[i])
                s[i]=s[j]+1;
    int max=s[0];
    for(int i=1; i<n; i++)
        if(s[i]>max) max=s[i];
    g<<max;
}