身為新世代Vtuber的ChuChu打算開一場線上演唱會。ChuChu每唱一首歌就可以拿到豐厚的獎金。
不過，ChuChu的粉絲很龜毛，只要目前唱的歌沒有比前一首歌熱門或是比前一首舊，粉絲們就會開始在留言區刷生氣符號，而且不會斗內給她， 沒有斗內，ChuChu就只能去吃國文考卷，所以ChuChu絕對不能惹毛她的粉絲。

請你寫一個程式幫助ChuChu，看她最多能唱幾首歌。

輸入

第一行輸入一個正整數 \(N\)，表示ChuChu總共有幾首歌
下一行輸入\(N\) 個整數 \(a_i\)，表示ChuChu發行的第 \(i\) 首歌的熱門度為 \(a_i\)

• \((1≤ N≤ 2\times10^5)\)
• \((0≤ a_i≤ 10^9)\)

輸出

輸出ChuChu最多能唱幾首歌

範例輸入 \(1\)

6
1 10 2 8 9 6

範例輸出 \(1\)

4

範例輸入 \(2\)

10
1 5 9 2 3 8 7 6 6 2

範例輸出 \(2\)

4

範例輸入 \(3\)

10
1 1 1 1 1 1 1 1 1 1

範例輸出 \(3\)

1

說明 : 在範例測資 \(1\) 中，ChuChu最多可以唱 \(4\) 首歌，分別是第\( {1,3,4,5} \)首