#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    int nums[n];
    for(int i=0;i<n;i++)
        cin>>nums[i];
    int li[n];
    int l=0;
    for (int i=0;i<n;i++){
        int p=lower_bound(li,li+l,nums[i])-li;
        if(p==l)
            li[l++]=nums[i];
        else 
            li[p]=nums[i];
    }
    cout<<l<<endl;
    return 0;
}