从左到右连续排列 NNN 个正方形。
第 iii 个正方形从左起的高度为 HiH_iHi。
您将降落在您选择的正方形上,然后重复移动到右侧的相邻正方形,只要下一个正方形的高度不大于当前正方形的高度即可。
找到您可以移动的最大次数。
第一行输入一个整数NNN
第二行输入NNN个整数,表示NNN个正方形的高度。
输出移动的最大次数
5 10 4 8 7 3
2
7 4 4 5 6 6 5 5
3
4 1 2 3 4
0
1 ≤ N ≤ 105 1\ \leq\ N\ \leq\ 10^5 1 ≤ N ≤ 105
1 ≤ Hi ≤ 109 1\ \leq\ H_i\ \leq\ 10^9 1 ≤ Hi ≤ 109
Using your lizikid universal account