#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k,i,j;
int f;
int h,a[1005];
while(~scanf("%d",&n)){
k=1;
scanf("%d",&h);
a[0]=h;
for(i=1;i<n;i++){
f=0;
scanf("%d",&h);
for(j=0;j<k;j++){
if(a[j]>h){
a[j]=h;
f=1;
break;
}
}
if(!f)
a[k++]=h;
}
printf("%d\n",k);
}
return 0;
}
07-09
07-09
07-09
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交