Q10534: Wavio Sequence

Wavio數列由一連串的整數構成的。他有一些有趣的特性。

• 他的長度一定是奇數，也就是 L= 2*n+1
• 在Wavio數列中的前 n+1個整數為嚴格遞增。
• 在Wavio數列中的後 n+1個整數為嚴格遞減。
• 在Wavio數列中沒有相鄰的2個數是一樣的。

例如：1, 2, 3, 4, 5, 4, 3, 2, 0是一個長度為 9 的Wavio數列。但是1, 2, 3, 4, 5, 4, 3, 2, 2不是一個Wavio數列。在這個問題中，給你一連串的整數，請你找出在這些整數中你可以找到的一個子字串為Wavio數列的最大長度是多少？例如在以下一連串的整數：

1 2 3 2 1 2 3 4 3 2 1 5 4 1 2 3 2 2 1

最長的Wavio數列是：1 2 3 4 5 4 3 2 1，所以應該輸出 9。

Input

輸入含有多組測試資料（最多不會超過75組）。

每組測試資料以1個正整數N（1 <= N <= 10000）開始，代表給你整數的數目。從下一列開始有N個整數。請參考Sample Input。

Output

對每組測試資料請輸出一列 。在輸入的一連串的整數，請你找出在這些整數中你可以找到的Wavio數列最大的長度是多少。

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
20 
13 7 5 7 6 7 2 7 3 20 9 9 15 20 9 10 12 12 4 13 

9
9
1
7