#include <bits/stdc++.h>

using namespace std;

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

    vector<int> arr;
    cin >> n;
    for(int i=1; i<=n; ++i){
        int val; cin >> val;
        if(arr.empty() || arr.back() < val) arr.push_back(val);
        else{
            auto target = lower_bound(arr.begin(),arr.end(),val);
            *target = val;
        }
    }
    cout << arr.size();
}