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

int main() {
    
    ios_base::sync_with_stdio(false); cin.tie(0);
    
    int n; cin>>n;

    set<int> ending_nums;

    int x;
    cin>>x; ending_nums.insert(x);

    for (int i=1; i<n; i++) {
        cin>>x;
        if(x > *ending_nums.begin()) {
            ending_nums.erase(ending_nums.begin());
        }
        ending_nums.insert(x);
    }

    cout << ending_nums.size() << '\n';
    
}