2018 WUSTACM 新生交流群:829055498

Problem 1498. -- Wavio序列

1498: Wavio序列

Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld
Submitted: 190  Accepted: 26
[Submit][Status][Web Board]

Description

Wavio序列是一个整数序列,具有如下几个特性:
(1)序列的长度是奇数,即L=2n+1;
(2)序列的前n+1个整数是严格递增的;
(3)序列的后n+1的整数是严格递减的;
例如,1,2,3,4,5,4,3,2,0是一个长度为9的Wavio序列。但1,2,3,4,5,4,3,2,2不是一个合法的Wavio序列。
你的任务是:在给出的一个整数序列中找出一个长度最长的Wavio序列。

Input

有多组测试数据
每组测试数据的第一行是一个整数n(1≤n≤10000),表示给出的整数序列中的整数个数。接下来的第二行给出了n个整数。

Output

每组测试数据额输出占一行,包含一个整数,表示最长的Wavio序列的长度。

Sample Input

10
1 2 3 4 5 4 3 2 1 10
19
1 2 3 2 1 2 3 4 3 2 1 5 4 1 2 3 2 2 1
5
1 2 3 4 5

Sample Output

9
9
1

Source

[Submit][Status][Web Board]