题目描述

你喜欢坐过山车吗？当过山车慢慢爬高，然后从最高点快速冲下来，这就是一次“激情俯冲”。

过山车轨道一共分成了 $n$ 段（$n\ge 3$），每一段都有一个高度，分别是 $h_{1},h_{2},…,h_{n}$。如果其中连续的若干段轨道高度先上升再下降，那么这几段就形成了一次“激情俯冲”。

具体来说，如果有两个位置 $a$ 和 $b$，并且存在一个位置 $s$（满足 $1\le a\lt s\lt b\le n$），使得：从第 $a$ 段到第 $s$ 段，高度一直在增加：$h_{a}\lt h_{a+1}\lt \cdots \lt h_{s}$；然后从第 $s$ 段到第 $b$ 段，高度一直在减少：$h_{s}\gt h_{s+1}\gt \cdots \gt h_{b}$。那么从第 $a$ 段到第 $b$ 段，就形成了一次长度为 $b-a+1$ 的“激情俯冲”路段。

现在，请你找出整条过山车轨道上最长的“激情俯冲”路段有多长？

输入格式

输入共两行：

第一行，一个正整数 $n$，为过山车的段数；

第二行，$n$ 个用单个空格隔开的整数 $h_{1},h_{2},\cdots ,h_{n}$，依次为每一段的高度。

输出格式

输出共一行，一个整数，为最长的"激情俯冲"路段的长度。

若不存在"激情俯冲"路段，则输出 $0$。

样例输入

12
1 3 4 8 6 5 6 8 7 6 5 4

样例输出

7

提示

对 $100$ 的测试点，$1\le n\le 500000$，$1\le h_{1},h_{2},\cdots ,h_{n}\le 10^{9}$。

样例解释 第 $6\sim 12$ 段高度满足 $5\lt 6\lt 8\gt 7\gt 6\gt 5\gt 4$，形成了一个长度为 $7$ 的"激情俯冲"路段，这是最长的。

3
1 2 3

0

3
1 3 2

3

5
5 4 3 2 1

0