背景

周知所众，67非常喜欢玩游戏，今天他在玩城市天际线（Cities: Skylines）的时候，突然之间他发现自己越来越穷即将破产。
观察一番后他发现由于高度差，自己创建的板块有一些被上涨的水给淹没了，请你帮看看他最多会有几块区域可能被水淹没。

描述

一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有最多有多少个可能被水淹没的区域？（这里指的是区域而被被淹没的地方有几处）

样例

输入

两行，第一行 $n$, 表示有 $n 个数。第 $2$ 行连续 $n$ 个数表示地平线高度变化的数据，保证首尾为 $0$。($3$≤$n$≤$10000$,$0$≤ 高度 ≤$1000$)。

输出

一个数，可能被水淹没的区域的数目。

10
0 1 0 2 1 2 0 0 2 0

3

限制

对于 $100\%$ 的数据， ($3$≤$n$≤$10000$,$0$≤ 高度 ≤$1000$)。