#include <bits/stdc++.h>

const int inf=2e9;

using namespace std;

int main()
{
  ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
  freopen("scmax.in","r",stdin);
  freopen("scmax.out","w",stdout);
  int n;
  cin>>n;
  vector<int>dp(n+1,inf),a(n);
  dp[0]=-inf;
  int ans=0;
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
    int pos=(upper_bound(dp.begin(),dp.end(),a[i])-dp.begin());
    if(dp[pos-1]<=a[i] && a[i]<dp[pos])
    {
      dp[pos]=a[i];
      ans=max(ans,pos);
    }
  }
  cout<<ans;
}