#include <iostream>
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int main()
{
    int n;
    in>>n;
    int v[n+1];
    for(int i=1;i<=n;i++)
        in>>v[i];
    int d[n+1];
    for(int i=0;i<=n;i++)
        d[i]=0;
    d[1]=1;
    for(int i=2;i<=n;i++)
    {
        int mx=0;
        for(int j=i-1;j>=1;j--)
        {
            if(mx<d[j] && v[i]>v[j])
                mx=d[j];
        }
        d[i]=mx+1;
    }
    out<<d[n];
    return 0;
}