#include <iostream>

using namespace std;

int n;
int a[10001];

int maxn;

int memo[10001];

int dp(int m);

int main()
{
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }
    cout<<dp(0)<<endl;
    return 0;
}

int dp(int m)
{
    maxn=1;
    for(int i=0; i<n; i++)
    {
        memo[i]=1;
        for(int j=0; j<i; j++)
        {
            if(a[j]<a[i])
            {
                memo[i]=max(memo[i], memo[j]+1);
            }
        }
        maxn=max(maxn, memo[i]);
    }
    return maxn;
}