#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[n];
    for(int i = 0; i < n; i++) cin >> a[i];


    vector<int> vegek;
    int db = 0;
    int ki;
    int b, j, kozep;
    for(int i = n - 1; i >= 0; i--){
        // adottnal legkisebb nagyobb
        ki = -1;
        b = 0;
        j = vegek.size() - 1;
        while(b <= j){
            kozep = (b + j) / 2;

            if(vegek[kozep] > a[i]){
                ki = kozep;
                j = kozep - 1;
            }
            else{
                b = kozep + 1;
            }
        }

        if(ki == -1){
            vegek.push_back(a[i]);
            db++;
        }
        else{
            vegek[ki] = a[i];
        }

    }

    cout << db << '\n';
}