#include<bits/stdc++.h>
using namespace std;
int n,x;
set<int>s;
int main()
{
cin>>n>>x;
s.insert(x);
while(--n)
{
cin>>x;
auto it=s.upper_bound(x);
if(it!=s.end()) s.erase(*it);
s.insert(x);
}
cout<<s.size();
}
03-18
2052