#include <bits/stdc++.h>
#define pb push_back
#define fst first
#define snd second
#define fore(i,a,b) for(int i=a,ThxDem=b;i<ThxDem;++i)
#define SZ(x) ((int)x.size())
#define ALL(x) x.begin(),x.end()
#define mset(a,v) memset((a),(v),sizeof(a))
#define FIN ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
using namespace std;
typedef long long ll;

int main()
{
    FIN;

    ll n,m;

    cin >> n;

    vector <ll> torres(1,0);

    fore(i,0,n){
        cin >> m;
        ll inicio = 0, fin = SZ(torres)-1, medio;

        if(torres[fin] <= m){torres.push_back(m); continue;}
        while(fin - inicio > 1){
            medio = (inicio+fin)/2;
            if(torres[medio] <= m){
                inicio = medio;
            }
            else if(torres[medio] > m){
                fin = medio;
            }

        }
        if(torres[inicio] > m){torres[inicio] = m;}
        else{torres[fin] = m;}

    }

    cout << SZ(torres)-1;

    return 0;
}