#include<bits/stdc++.h>
using namespace std;
#define rc(x) return cout<<x<<endl,0
#define pb push_back
#define dbg(x) cout << #x << '=' << x << '\n';
#define ll long long
#define int ll
#define sz size()
#define x first
#define y second
#define pi pair <int, int>
#define pii pair <pi, pi>
#define vi vector <int>
const ll nmax=5e4+2;
const ll mod = 998244353;
int n, dp[100001], a[100001];

int32_t main(){
    ios_base :: sync_with_stdio(0); cin.tie(); cout.tie();
    cin>>n;
    ifstream cin("scmax.in");
    ofstream cout("scmax.out");
    for(int i=1; i<=n; i++) dp[i]=(int)1e18;
    for(int i=1; i<=n; i++){
        cin>>a[i];
        int idx=upper_bound(dp+1, dp+n+1, a[i])-dp;
        if(dp[idx-1]<a[i] && a[i]<dp[idx]) dp[idx]=a[i];
    }
    int ans=0;
   // for(int i=1; i<=n; i++) cout<<dp[i]<<" ";
    for(int i=1; i<=n; i++) if(dp[i]<=(int)2000000000) ans=i;
    cout<<ans<<"\n";
}