Wavio 數列由一連串的整數構成的。他有一些有趣的特性。
- 他的長度一定是奇數，也就是 $L=2\times{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\leq{N}\leq{10000}$) 開始，代表給你整數的數目。從下一列開始有 $N$ 個整數。請參考 Sample Input。
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
20
13 7 5 7 6 7 2 7 3 20 9 9 15 20 9 10 12 12 4 13
Sample Output
9
9
1
7