#include <iostream>
#include<fstream>
using namespace std;
int v[100001],b[100001];
int main()
{
    int n,i,j,max;
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    b[1]=1;
    for(i=2;i<=n;i++)
    {max=0;
        for(j=1;j<i;j++)
        {
            if(v[i]>v[j]&&max<b[j])
                max=b[j];

            }
            b[i]=max+1;
            // if(v[i]==1)
      //  b[i]=1;
    }
    max=0;
    for(i=1;i<=n;i++)
                if(b[i]>max)
                    max=b[i];
                g<<max;
    return 0;
}