You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

虽然是要去爬山, 但是大家都不喜欢向上爬

题目描述

一共有 $n$ 个山头, 每个山头的高度是 $a_i$, 现在你可以空降到某个山头开始向右爬山, 但是你不希望爬到比当前山头更高的山上, 除了第一个山头, 你最多能爬多少个山头?

输入格式

第一行一个整数 $n$

第二行 $n$ 个整数 $a_i$.

输出格式

输出一个整数最多能爬多少个山头

样例 #1

样例输入 #1

6
10 4 8 5 3 6

样例输出 #1

2

样例1解释

空降到 $3$ 号山头, 可以向右爬到 $5$ 号山头

样例 #2

样例输入 #2

6
4 5 6 6 5 5

样例输出 #2

3

提示

$1 \le n \le 10^5$

$1 \le a_i \le 10^9$