#include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<queue>

 #include<map>

 #include<vector>

 #include<set>

 #include<string>

 #include<cmath>

 #include<cstring>

 using namespace std;

 int a[];

 int n;

 int dp[];//长度为i+1的上升子序列中末尾元素的最小值(不存在是INF)

 int INF=0x3f3f3f3f;

 void solve()

 {

     fill(dp,dp+n,INF);

     for(int i=;i<n;i++)

     {

         *lower_bound(dp,dp+n,a[i])=a[i];

     }

 //    for(int i=0;i<n;i++)

 //        printf("%d ",dp[i]);

 //        printf("\n");

     printf("%d\n",lower_bound(dp,dp+n,INF)-dp)z-=;

 }

 int main()

 {

     scanf("%d",&n);

     for(int i=;i<n;i++)

         scanf("%d",&a[i]);

     solve();

     return ;

 }