#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("scmax.in");
    ofstream g("scmax.out");

    long long int n,i,j,mx=0;
    int a[100000],dp[100000];
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];


for(i=1;i<=n;i++)
        dp[i]=0;

    for(i=1;i<=n;i++){

        if(dp[i]==0)dp[i]=1;

        for(j=i+1;j<=n;j++)
            if(a[i]<a[j])
                dp[j]=max(dp[j],dp[i]+1);

        if(dp[i]>mx)mx=dp[i];
 }

    g<<mx;
}