時間限制：
3000 ms | 記憶體限制：
65535 kb
難度：3
描寫敘述
大家對攔截飛彈那個題目應該比較熟悉了。我再敘述一下題意：
某國為了防禦敵國的飛彈突擊
，新研製出來
一種飛彈攔截系統
。可是這種飛彈攔截系統有乙個缺陷
：它的第一發炮彈可以到達隨意的高度
，可是以後每一發炮彈都不能超過前一發的高度
。突然有一天。
雷達捕捉到敵國的飛彈來襲
。因為該系統存在缺陷。所以假設想把全部的飛彈都攔截下來，就要多準備幾套這種飛彈攔截系統。可是
因為該系統
成本太高，所以為了減少成本，請你計算一下最少須要多少套攔截系統。
輸入
有多組測試資料。
每組資料先輸入乙個整數n（n≤3000）。代表有n發飛彈來襲。
接下來有n個數，分別代表依次飛來的飛彈的飛彈的高度。當n=-1時表示輸入結束。
輸出每組輸出資料佔一行。表示最少須要多少套攔截系統。
例子輸入
8389 207 155 300 299 170 158 65
5265 156 123 76 26
例子輸出
21
/*
攔截飛彈 vip
描述 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷...
1044 攔截飛彈
1999年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解 題目描述 description 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的...
攔截飛彈 題解
description ggf最近經常遭到不明飛彈的襲擊，因此他只好開發了一套飛彈攔截系統。該系統非常先進，使用會拐彎的雷射對飛彈進行射擊。所有被雷射擊中的飛彈就瞬間完蛋，而且一束雷射可以同時摧毀多枚飛彈。但雷射只能向上發射，所以若同一束雷射能依次擊中多枚飛彈，則這些飛彈座標的每一維都嚴格單調上公升...