#include<bits/stdc++.h>
using namespace std;
 
#define for1(i,m,n) for(int i=m;i<=n;i++)
#define for0(i,m,n) for(int i=m;i<n;i++)
 
#define int unsigned long long
#define el '\n'
#define fi first
#define se second
#define ii pair<int,int>
#define vll(i) i.begin(),i.end()
#define pb push_back
 
const int N=1e7;
const int mod=1e9+7;
 
multiset<int>s;
signed main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  // freopen("bai1.INP","r",stdin);
  // freopen("bai1.OUT","w",stdout);
  int n;cin>>n;
  for1(i,1,n){
    int x;cin>>x;
    auto u=s.upper_bound(x);
    if(u==s.end()) s.insert(x);
    else 
    {
      s.erase(u);
      s.insert(x);
    }
 
  }
  cout<<s.size();
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgZm9yMShpLG0sbikgZm9yKGludCBpPW07aTw9bjtpKyspCiNkZWZpbmUgZm9yMChpLG0sbikgZm9yKGludCBpPW07aTxuO2krKykKCiNkZWZpbmUgaW50IHVuc2lnbmVkIGxvbmcgbG9uZwojZGVmaW5lIGVsICdcbicKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIGlpIHBhaXI8aW50LGludD4KI2RlZmluZSB2bGwoaSkgaS5iZWdpbigpLGkuZW5kKCkKI2RlZmluZSBwYiBwdXNoX2JhY2sKCmNvbnN0IGludCBOPTFlNzsKY29uc3QgaW50IG1vZD0xZTkrNzsKCm11bHRpc2V0PGludD5zOwpzaWduZWQgbWFpbigpewogIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgY2luLnRpZSgwKTsKICBjb3V0LnRpZSgwKTsKICAvLyBmcmVvcGVuKCJiYWkxLklOUCIsInIiLHN0ZGluKTsKICAvLyBmcmVvcGVuKCJiYWkxLk9VVCIsInciLHN0ZG91dCk7CiAgaW50IG47Y2luPj5uOwogIGZvcjEoaSwxLG4pewogICAgaW50IHg7Y2luPj54OwogICAgYXV0byB1PXMudXBwZXJfYm91bmQoeCk7CiAgICBpZih1PT1zLmVuZCgpKSBzLmluc2VydCh4KTsKICAgIGVsc2UgCiAgICB7CiAgICAgIHMuZXJhc2UodSk7CiAgICAgIHMuaW5zZXJ0KHgpOwogICAgfQogICAgCiAgfQogIGNvdXQ8PHMuc2l6ZSgpOwogICAgcmV0dXJuIDA7Cn0K