1 #include
2 int main()
3 {
4 int boom,i,j;
5 while(scanf("%d",&boom)!=EOF)
6 {
7 int str1[30005],str2[30005];
8 int a=0;
9 for(i=0;i)
10 {
11 scanf("%d",&str1[i]);
12 str2[i]=30005;
13 }
14 for(i=0;i)
15 {
16 for(j=0;j<=i;j++)
17 {
18 if(str2[j]>str1[i])
19 {
20 str2[j]=str1[i];
21 break;
22 }
23 }
24 }
25 for(i=0;i)
26 {
27 if(str2[i]!=30005) a++;
28 }
29 printf("%d\n",a);
30 }
31 }