#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1010;

int n;
int a[N];
int f[N];

int main(void)
{
    cin>>n;
    for(int i = 1 ; i<=n ;i++) cin>>a[i];

    int res = 0;
    for(int i = 1 ; i<=n ;i++)
    {
        f[i] = 1;
        for(int j = 1; j<i ;j++)
        if(a[i] > a[j])
        f[i] = max(f[i],f[j]+1);

        res = max(res,f[i]);
    }

    cout<<res<<endl;

    return 0;
}