最少拦截系统！！

#include<stdio.h>

int a[1009],b[1009];

int main()

{

int i,j,max,temp,n;

while(scanf("%d",&n)!=EOF)

{

for(i=0;i<n;i++)

scanf("%d",&a[i]);

b[0]=1;

for(i=1;i<n;i++)//最长上升子序列

{

temp=0;

for(j=0;j<i;j++)

if(a[i]>a[j])

{

if(temp<b[j])

temp=b[j];

}

b[i]=temp+1;

}

max=-1;

for(i=0;i<n;i++)

if(b[i]>max)

max=b[i];

printf("%d\n",max);

}

return 0;

}