贪心。
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int n=1e6;
int a,b[n],c ;
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>a;
for(int i=1;i<=a;i++)
{
cin>>b[i];
}
set<int>t;
for(int i=1;i<=a;i++)
{
if(t.empty())
{
t.insert(b[i]);
}
else
{
auto f=t.lower_bound(b[i]);
if(f==t.end())
{
t.insert(b[i]);
}
else
{
t.erase(f);
t.insert(b[i]);
}
}
}
cout<<t.size()<<endl;
}