#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int a[3005];
int dp[3005];
int main(){
// freopen("test.in","r",stdin);
// freopen("test.out","w",stdout);
int n;
while(scanf("%d",&n)!=EOF){
if(n==-1)
break;
memset(dp,0,sizeof(dp));
int p=0;
int j;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
dp[i]=1;
}
for(int i=0;i<n;i++){
for(int j=0;j<i;j++){
if(a[i]>a[j]&&dp[j]+1>dp[i])
{
dp[i]=dp[j]+1;
}
}
}
int mm=0;
for(int i=0;i<n;i++)
if(mm<dp[i])
mm=dp[i];
printf("%d\n",mm);
}
return 0;
}
nyoj 814 又见拦截导弹
最新推荐文章于 2018-08-26 19:24:59 发布