#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,j,maxi,ct;
long long x, v[100001],lung[100001],xp;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    lung[n]=1;
    for(i=n-1;i>=1;i--)
    {
        for(j=i+1;j<=n;j++)
            if(v[i]<v[j])
                if(lung[j]+1>lung[i])
                    lung[i]=lung[j]+1;
    }
    for(i=1;i<=n;i++)
        if(lung[i]>maxi) maxi=lung[i];
    fout<<maxi;
    return 0;
}