#include <bits/stdc++.h>

using namespace std;

const char inputFile[] = "scmax.in";
const char outputFile[] = "scmax.out";

int main(void)
{
    freopen(inputFile, "r", stdin);
    unsigned N, rez = 0;
    cin >> N;
    vector<unsigned> v(N), dp(N);
    for(unsigned i = 0; i < N; ++i)
    {
        cin >> v[i];
        dp[i] = 1;
        for(unsigned j = 0; j < i; ++j)
            if(v[j] < v[i])
            {
                dp[i] = max(dp[i], dp[j] + 1);
                rez = max(rez, dp[i]);
            }
    }
    fclose(stdin);
    freopen(outputFile, "w", stdout);
    cout << rez;
    fclose(stdout);
    return 0;
}