585. 拦截导弹问题
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入导弹依次飞来的高度 $H_i$。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。 ## 输入格式 一行，输入$n$ 颗依次飞来的高度，中间以空格隔开。 ## 输出格式 要拦截所有导弹最小配备的系统数 $k$。 ## 数据范围 $1\len\le1000$， 雷达给出的高度 $H_i$ 不大于 $30000$ 的正整数 ## 输入 ```in1 389 207 155 300 299 170 158 65 ``` ## 输出 ```out1 2 ``` ## 提示 输入：导弹高度： 4 3 2 输出：导弹拦截系统 k=1