#YBT02060004. 拦截导弹

拦截导弹

题目描述

导弹按顺序飞来,每套系统拦截的高度不能递增,求拦截全部导弹所需最少系统数。

输入格式

输入导弹高度序列。

输出格式

输出系统数。

样例

3 8 9 7 6 5
3

数据范围

1≤n≤1000,导弹高度≤30000。