题目内容

给定一个长度为 $n$ 的数组 $a_1, a_2, \dots, a_n$，我们称一个子数组为“单峰子数组”当且仅当存在一个位置 $x$（$2 \le x \le m-1$，其中 $m$ 是子数组的长度），使得子数组的前半部分严格递增，后半部分严格递减。即： $a_1 < a_2 < \dots < a_x$ 且 $a_x > a_{x+1} > \dots > a_m$。 现在需要你找出原数组中所有单峰子数组的最大长度。如果不存在任何单峰子数组，则答案为 $0$。

数据规模：数组长度 $n$ 满足 $1 \le n \le 10^5$，每个元素 $a_i$ 满足 $1 \le a_i \le 10^9$。

输入描述

输入包含两行。