[1082] 最多拦截导弹数
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它能拦截任意高度的导弹，但是每拦截一发导弹，其拦截能力就 下降到只能拦截上一次拦截的导弹高度。某天，雷达捕捉到敌国的导弹来袭，导弹依次飞来，该拦截系统最多能拦截多少导弹呢？
- 输入
-
输入若干组数据。每组数据包括：导弹总个数（正整数<1000），导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，用空格分隔）。若导弹个数为0，则处理结束。
- 输出
-
输出这套系统最多能拦截多少导弹。
- 样例输入
-
8 3890 2070 1550 3000 2990 1700 1580 650 0
- 样例输出
-
6
- 提示
-
无
- 来源
-
ZJUT
- 操作
-
