30 lines
574 B
C++
30 lines
574 B
C++
#include<stdio.h>
|
|
#include<string.h>
|
|
int a[1000008],b[1000008];
|
|
int main()
|
|
{
|
|
int n,i,k,j;
|
|
while(scanf("%d",&n)==1)
|
|
{
|
|
k=0;
|
|
scanf("%d",&a[0]);
|
|
b[k]=a[0];
|
|
for(i=1;i<n;i++)
|
|
{
|
|
scanf("%d",&a[i]);
|
|
for(j=0;j<=k;j++)
|
|
if(b[j]>a[i])
|
|
{
|
|
b[j]=a[i];
|
|
break;
|
|
}
|
|
if(j>k)
|
|
{
|
|
b[++k]=a[i];
|
|
}
|
|
}
|
|
printf("%d\n",k+1);
|
|
}
|
|
return 0;
|
|
}
|