Luogu_P1020

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a;
    for (int i = 0; i < n; ++i) {
        int x;
        cin >> x;
        int j = 0;
        while (j < a.size() && a[j] < x) {
            ++j;
        }
        if (j == a.size()) {
            a.push_back(x);
        } else {
            a[j] = x;
        }
    }
    cout << a.size();
    return 0;
}