1248: 拦截
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。
雷达给出的高度数据是不大于30000的正整数
Input
n颗依次飞来的导弹的高度(1<=n<=1000)
Output
输出如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
Sample Input Copy
389 207 155 300 299 170 158 65
Sample Output Copy
2