见拦截导弹

又见拦截导弹

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描写叙述

大家对拦截导弹那个题目应该比較熟悉了。我再叙述一下题意：某国为了防御敌国的导弹突击，新研制出来一种导弹拦截系统。可是这种导弹拦截系统有一个缺陷：它的第一发炮弹可以到达随意的高度，可是以后每一发炮弹都不能超过前一发的高度。突然有一天。雷达捕捉到敌国的导弹来袭。因为该系统存在缺陷。所以假设想把全部的导弹都拦截下来，就要多准备几套这种导弹拦截系统。可是因为该系统成本太高，所以为了减少成本，请你计算一下最少须要多少套拦截系统。

输入

有多组測试数据。
每组数据先输入一个整数N（N≤3000）。代表有N发导弹来袭。

接下来有N个数，分别代表依次飞来的导弹的导弹的高度。当N=-1时表示输入结束。

输出

每组输出数据占一行。表示最少须要多少套拦截系统。

例子输入

8
389 207 155 300 299 170 158 65
5
265 156 123 76 26

例子输出

2
1

/*

版权声明：本文博主原创文章，博客，未经同意不得转载。