添加链接描述

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;
set<int>s;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        auto it=s.lower_bound(x);
        if(it!=s.end()){
            s.erase(it);
        }
        s.insert(x);
    }
    cout<<s.size()<<"\n";

    return 0;
}