TopCoder

Thumb avatar
ToMmyDong
高三生

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

44.4% (4/9)

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

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3500 65536 262144
1 3500 65536 262144
2 3500 65536 262144
3 3500 65536 262144
4 3500 65536 262144
5 3500 65536 262144
6 3500 65536 262144
7 3500 65536 262144
8 3500 65536 262144
9 3500 65536 262144
10 3500 65536 262144