#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream in("scmax.in");
ofstream out ("scmax.out");

void find_scmax(vector<int> &v) {
    vector<int> dp(v.size(), 0);
    vector<int> prec(v.size(), 0);

    dp[0] = 1;
    prec[0] = 0;

    for (int i = 1; i < v.size(); ++i) {
        dp[i] = 1;
        prec[i] = 0;

        int max_length = 0, pos = 0;
        for (int j = i - 1; j >= 0; --j) {
            if (v[i] > v[j] && dp[j] > max_length) {
                max_length = dp[j];
                pos = j;
            }            
        }
        dp[i] = max_length + 1;
        prec[i] = pos;
    }

    int scmax_len = 0;
    for (int i = 0; i < dp.size(); ++i) {
        if (dp[i] > scmax_len) {
            scmax_len = dp[i];
        }
    }
    out << scmax_len << '\n';
}

int main () {

    int n;
    vector<int> v;
    in >> n;
    v.resize(n);
    for (int i = 0; i < n; ++i) {
        in >> v[i];
    }

    find_scmax(v);


    return 0;
}