1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 200000 5 using namespace std; 6 const int inf=1<<29; 7  8 int a[maxn]; 9 int n;10 11 int main()12 {13     while(scanf("%d",&n)!=EOF)14     {15         int cnt=1,j;16         a[0]=inf;17         for(int i=1; i<=n; i++)18         {19             int x;20             scanf("%d",&x);21             for(j=0; j<=cnt; j++)22             {23                 if(x<=a[j])24                 {25                     a[j]=x;26                     break;27                 }28             }29             if(j>cnt)30             {31                 a[++cnt]=x;32             }33         }34         printf("%d\n",cnt);35     }36     return 0;37 }