8 389 207 155 300 299 170 158 65

2

#include <stdio.h>
#include <cstring>
int main()
{
	int n;
	int a[30010];
	int dao[30010];
	while(scanf("%d",&n)!=EOF)
	{
		memset(dao,0,sizeof(dao));
		scanf("%d",&dao[1]);//第一个位置设为初始的导弹拦截高度（定为第一个导弹拦截系统，开始时，其余位置都是0）
		int height;
		int num=1;
		int j;
		for(int i=2;i<=n;i++)
		{
			scanf("%d",&height);
			for( j=1;j<=i;j++)//从第一个拦截导弹系统开始检索
			{
				if(height<=dao[j]) //如果高度比拦截系统的小，就更新拦截系统，
				{
					dao[j]=height;//（每次都从第一个拦截系统（高度最低的）检索，用比当前导弹高的最低的拦截系统拦截）
					break;
				}
			}
			if(j>i)//如果所有拦截系统的高度都小于当前导弹，
			{
				dao[++num]=height;//新增一个拦截系统
			}
		
		}
		printf("%d\n",num);
	}
	return 0;
}