#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n;
int a[N];
int f[N];
//f[i]表示以第i个数结尾的最长上升序列的长度
int main()
{
    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;    //初始化为1，（当之前没有数字比他大的时候）
        for (int j = 1; j < i; j ++ )
            if (a[i] > a[j])  //找第i个数之前所有的数字，若有比它小的，那么取f[i]和f[j]+1的最大值
                f[i] = max(f[i], f[j] + 1);
        res = max(res, f[i]);
    }
    cout << res << endl;
    return 0;
}