#include <fstream>
using namespace std;
ifstream fin ("scmax.in");
ofstream fout ("scmax.out");
int n,i,j,maxc,a[100005],v[100005],d[100005];
int main()
{
    fin>>n;
    for (i=1; i<=n; i++)
    {
        fin>>v[i];
        d[i]=1;
    }
    for (i=1; i<=n; i++)
    {
        for (j=1; j<i; j++)
        {
            if (v[j]<v[i])
                d[i]=max (d[i],d[j]+1);
        }
    }
    for (i=1; i<=n; i++)
    {
        if (d[i]>maxc)
            maxc=d[i];
    }
    fout<<maxc;
    return 0;
}