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

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n; cin >> n;
    vector<int> V(n);
    for(int i = 0; i < n; ++i) cin >> V[i];

    set<int> T;
    T.insert(V[0]);
    for(int i = 1; i < n; ++i){
        auto it = T.lower_bound(V[i]);
        if(it != T.begin()){
            T.erase(--it);
        }
        T.insert(V[i]);
    }
    cout << T.size() << "\n";
    return 0;
}