5886: 淹没的岛

每当下雨的时候，小T家的院子总是雨水泛滥。然而，因为没有空闲时间平整的原因，她家的院子不总是一样高的，在一片汪洋下，留下了高出水面的一些“岛屿”。

小T的院子是个一维的场景，用N (1 ≤ N ≤ 100,000)个高度值H1..Hn描述。假设院子被无限高的墙壁围绕，考虑在暴风雨的时候会发生的事情：低洼的区域首先被雨水淹没，一些不相邻的“岛屿”，最终会被不断上升的水所淹没。当水位与一块土地的高度相等时，那块土地就被认为是在水下的。

如上图所示：左图，我们添加了超过一个单位高度的水，这时留下了4座岛屿（我们最多能看到4座）。再下些雨，添加了总量超过7个单位的水后，我们就看到了右图所示的只有两座岛屿的情形。

请计算在暴风雨期间我们能看到的最多的岛屿数量。当水位逐渐上升，最终所有的土地都将被淹没。

第1行：一个整数N。

第2..1+N行：第i+1行包含高度Hi (1 ≤ Hi ≤ 1,000,000,000)。

第1行：一个单独的整数给出了在暴风雨的过程中，某个时间点能看到的最多的岛屿数量。

8
3
5
2
3
1
4
2
3

4

20%的数据，N ≤ 15，Hi ≤ 20；

40%的数据，N ≤ 1000；

100%的数据，1 ≤ N ≤ 100000，1 ≤ Hi ≤ 1000000000。