题目描述

如果一个长度为奇数的数列，从首项开始，到中心结束严格上升，且从中心开始，到末项结束，严格下降，那么这个数列被称之为伞形数列。

例如

• $2,3,1$
• $1,2,3,4,3,2,1$

都是伞形数列。

给定一个长度为 $N$ 的数列 $A_1,A_2,\cdots,A_N$。请从中找一个连续的子序列，使得这个数列成为伞形数列。

输入格式

• 第一行：单个整数 $N$
• 第二行到第 $N+1$ 行：每行一个整数表示 $A_i$

输出格式

5
10 
20 
30 
40 
50

1

样例解释 1

只能找到一个数

3
10
20
10

3

数据范围

• 对$30\%$ 的数据，$1 \leq n \leq 50$
• 对$60\%$ 的数据，$1 \leq n \leq 1000$
• 对$100\%$ 的数据，$1 \leq n \leq 300,000$
• $-10^9 \leq A_i \leq 10^9$