【题意】

有 $N$ 个整数 $a_i$，要从 $a$ 数组中选出 $k$ 个数 组成 $b$ 数组（不改变所选数原来的相对位置），满足：

$b_1 < b_2 < \dots < b_{i-1} < b_i > b_{i+1} > \dots > b_{k-1} > b_ k$ ($1 \le i \le K$)。

求 $k$ 的最大值。

【输入格式】

第一行一个整数 $N \ (2 \le N \le 1000)$。

下来 $N$ 个整数 $a_i \ ( 0 \le a_i \le 10000)$。

【输出格式】

一行一个整数，即 $K$ 的最大值。

【样例输入1】

8
86 86 50 100 60 30 99 110

【样例输出1】

4

【样例输入2】

8
86 96 50 100 60 30 99 110

【样例输出2】

5