/*
    思路
    1、排在当前数字前面
    2、比当前数字小
    3、在这此集合中找到f最大的+1，更新为当前f
    */
#include <bits/stdc++.h>

using namespace std;

const int N = 1010;

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

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

    //因为从1开始，后面的f为0
    for(int i = 1; i <= n; i ++)
    {
        f[i] = 1;
        int Max = 0;
        for(int j = 1; j <= n; j ++)
            if(a[j] < a[i])
                Max = max(Max, f[j]);
        f[i] = Max + 1;
    }

    int res = 0;
    for(int i = 1; i <= n; i ++)
        res = max(res, f[i]);

    cout  << res << endl;

    return 0;
}