題目描述
日本列島係一個狹長嘅列島。日本列島畀平行嘅分界線劃分成 $N$ 個區段。各個區段由一端起依次序編號為 $1$ 到 $N$。區段 $i$（$1 \le i \le N$）嘅高度係 $A_i$。
日本列島四面環海，海平面嘅高度喺任何位置都係恆定嘅。高度嚴格大過海平面高度嘅區段叫做陸地。
連續嘅陸地部分叫做島嶼。更準確嘅定義如下：對於整數 $l$, $r$（$1 \le l \le r \le N$），日本列島入面由區段 $l$、區段 $l+1$、$\dots$、區段 $r$ 組成嘅部分叫做區域 $[l, r]$。滿足以下條件嘅區域 $[l, r]$ 叫做島嶼：
- 區段 $l$、區段 $l+1$、$\dots$、區段 $r$ 全部都係陸地。
- 如果 $l > 1$，噉區段 $l-1$ 唔係陸地。
- 如果 $r < N$，噉區段 $r+1$ 唔係陸地。
由於海平面上升，日本列島正喺度一點點噉沉沒。而家嘅海平面高度係 $0$，但係隨住時間過去會逐漸升高，最終成個日本都會變成海洋。
JOI 君留意到，隨住海平面高度上升，日本嘅島嶼數量會發生增減。請計算由而家開始直到日本唔再有陸地為止嘅期間入面（包括而家），島嶼數量嘅最大值。
約束條件
- $1 \le N \le 100000 (= 10^5)$
- $0 \le A_i \le 1000000000 (= 10^9)$ ($1 \le i \le N$)
輸入與輸出
輸入
輸入透過標準輸入以以下格式畀出：
$N$
$A_1$ $A_2$ $\dots$ $A_N$
輸出
喺 $1$ 行之內輸出由而家開始直到日本唔再有陸地為止嘅期間入面（包括而家），島嶼數量嘅最大值。
子任務
- （$7$ 分）$N \le 2000$, $A_i \le 2000$（$1 \le i \le N$）
- （$8$ 分）$N \le 2000$
- （$85$ 分）冇額外約束條件。
輸入輸出樣例
樣例輸入 1
6 0 1 2 1 3 2
樣例輸出 1
2
- 當海平面高度大過或等於 $0$ 且細過 $1$ 嗰陣，區段 $2, 3, 4, 5, 6$ 係陸地。由於區域 $[2, 6]$ 係唯一嘅島嶼，所以島嶼數量係 $1$。
- 當海平面高度大過或等於 $1$ 且細過 $2$ 嗰陣，區段 $3, 5, 6$ 係陸地。由於區域 $[3, 3]$ 同區域 $[5, 6]$ 係島嶼，所以島嶼數量係 $2$。
- 當海平面高度大過或等於 $2$ 且細過 $3$ 嗰陣，只有區段 $5$ 係陸地。由於區域 $[5, 5]$ 係唯一嘅島嶼，所以島嶼數量係 $1$。
- 當海平面高度達到 $3$ 嗰陣，唔再有陸地，島嶼數量變成 $0$。
因此島嶼數量嘅最大值係 $2$，所以輸出 $2$。
樣例輸入 2
6 3 2 3 0 2 0
樣例輸出 2
2
- 當海平面高度大過或等於 $0$ 且細過 $2$ 嗰陣，區段 $1, 2, 3, 5$ 係陸地。由於區域 $[1, 3]$ 同區域 $[5, 5]$ 係島嶼，所以島嶼數量係 $2$。
- 當海平面高度大過或等於 $2$ 且細過 $3$ 嗰陣，區段 $1, 3$ 係陸地。由於區域 $[1, 1]$ 同區域 $[3, 3]$ 係島嶼，所以島嶼數量係 $2$。
- 當海平面高度達到 $3$ 嗰陣，唔再有陸地，島嶼數量變成 $0$。
因此島嶼數量嘅最大值係 $2$，所以輸出 $2$。
樣例輸入 3
10 4 1 2 1 2 3 5 4 3 2
樣例輸出 3
3