#include<bits/stdc++.h> using namespace std; int main(){ int n; scanf("%d",&n); vector<int> v; int temp; for(int i=0;i<n;i++){ scanf("%d",&temp); v.push_back(temp); } vector<int> dp; for(auto num:v){ auto pos=lower_bound(dp.begin(),dp.end(),num); if(pos==dp.end())dp.push_back(num); else *pos=num; } printf("%d",dp.size()); }