Raksasa的轻功
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Raksasa有一种轻功,能够连续跨越高度连续下降(严格下降)的山峰,相邻两座山峰的距离视为1。

Raksasa可以从任何山峰开始施展轻功,但是他想要跳出自己的最远距离。Raksasa比较der,所以想请你帮他算出他最远的距离。

输入描述:

第一行为n(1  ),表示山峰数量。

第二行为n个整数,表示每个山峰的高度a_i(1 n)。

输出描述:

输出一个整数x,表示Raksasa的最远跳跃距离。
示例1

输入

复制
6
5 4 3 2 1 6

输出

复制
4

说明

对于第一个样例:山峰高度为5 4 3 2 1 6,如果Raksasa在高度为5的山峰施展轻功,他可以直接跳到高度为1的山峰,跳跃距离为4。如果Raksasa在高度为6的山峰施展轻功,他可以跳到高度为1的山峰,跳跃距离为1,但不能跳到高度为2的山峰,因为6 1 2不是连续下降的。
示例2

输入

复制
7
1 2 3 5 3 2 5

输出

复制
3

说明

对于第二个样例:山峰高度为1 2 3 5 3 2 5,如果Raksasa在高度为5,下标为4的山峰施展轻功,他可以向左直接跳到高度为1的山峰,跳跃距离为3,也可以向右跳到高度为2的山峰,跳跃距离为2。