1652 . 煉金術 (Alchemy)
TopCoder
Tags
Description
在你面前有排成一排的n 個物質，它們彼此可能相同或不同。傳說如果可以從這排物質中選出一連續段落之物質，
並對該段落使用煉金術就能獲得與選出段落長度 k 成正相關之巨大魔法力量。
但不是對所有段落均可使用煉金術，而是有一些特殊的限制，根據長時間的研究，可以對一個段落使用煉金術的條件如下：
(1) 選出的段落長度 k 為偶數
(2) 該段落前 k/2 之物質集合與後 k/2 之物質集合相同
(即所有有在前 k/2 出現至少一次的物質都會在後 k/2 出現至少一次，反之亦然)
現在已知你面前每樣物質的種類，那麼你最多可以選取多長的段落來使用煉金術呢？
Input Format
第一行有一個數字：n，代表共有 n 個物質排成一排
第二行有 n 個數字以空白隔開，代表每個物質的種類，數字相同代表種類相同
Output Format
請輸出一個數字： k，代表最長可以選出段落長度k。
Sample Input 1
9
1 4 1 2 1 2 2 1 3
1 4 1 2 1 2 2 1 3
Sample Output 1
6
Sample Input 2
5
1 2 3 4 5
1 2 3 4 5
Sample Output 2
0
Hints
對於所有測試資料，n<=10,000，代表種類的數字皆為非負整數，且<=107。
Problem Source
原TIOJ1652 / 98建中校內資訊能力競賽(prob3)
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 9 |
| 2 | 1 | 9 |
| 3 | 2 | 9 |
| 4 | 3 | 9 |
| 5 | 4 | 9 |
| 6 | 5 | 9 |
| 7 | 6 | 9 |
| 8 | 7 | 9 |
| 9 | 8 | 9 |
| 10 | 9 | 9 |
| 11 | 10 | 10 |