TopCoder

Thumb avatar
ToMmyDong
$$To(M^2)_y$$

User's AC Ratio

100.0% (6/6)

Submission's AC Ratio

52.0% (13/25)

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

Sample Input #1
9
1 4 1 2 1 2 2 1 3

Sample Input #2
5
1 2 3 4 5

Sample Output

Sample Output #1
6

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3500 65536 262144 1
1 3500 65536 262144 2
2 3500 65536 262144 3
3 3500 65536 262144 4
4 3500 65536 262144 5
5 3500 65536 262144 6
6 3500 65536 262144 7
7 3500 65536 262144 8
8 3500 65536 262144 9
9 3500 65536 262144 10
10 3500 65536 262144 11