Problem : 125 - 消方塊

Special Judge

Problem Statistics

Solved Member: 17　　Submission: 43　　User Tried: 17

Statement:

Byteotia 流行一種叫做消方塊的H Game(heuristic game)。遊戲是由 2*N 個上面寫著 1 到 N 的方塊組成的，每一個數字的方塊恰好有 2 個。遊戲規則是這樣的，玩家會拿到一疊 2*N 的方塊，每次可以交換任意兩個相鄰的方塊，當相鄰的兩個方塊數字一樣時，方塊就會自動消失。玩家一直重複交換的動作，直到所有的方塊不見為止。

Input:Output:

第 1 行有一個正整數 N(1 ≤ N ≤ 50000)，接下來有 2N 行，每行有一個數字 Ai(1 ≤ Ai ≤ N)，代表由下至上方塊上的數字。
測試資料保證 1 到 N 的數字都恰好出現兩次，並且任意兩相鄰的數字皆不相同。

輸出第 1 行請輸出一個數字 m，代表最少需要幾次交換才能消完所有方塊。並且你可以假設這一題的測資經過特殊的設計，最佳的交換次數皆不會超過 1000000 次。
後面的 m 行每行有一個數字 Pi(1 ≤ Pi < 現有方塊數)，代表交換由下往上數的第 Pi 以及 Pi+1 個方塊。
如果有多組方案可行，請輸出任何一組。

Sample Input:Sample Output:

SAMPLE A:
5
5
2
3
1
4
1
4
3
5
2

SAMPLE B:
3
1
2
3
1
2
3

SAMPLE A:
2
5
2

SAMPLE B:
3
3
4
2

HINT:

SAMPLE A：

SAMPLE B：

Source:

POI 14 Stage 2

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0-1	2000ms	32768kb
0-2	2000ms	32768kb
1-ocen	2000ms	32768kb
1	2000ms	32768kb	6
2-ocen	2000ms	32768kb
2	2000ms	32768kb	6
3-ocen	2000ms	32768kb
3	2000ms	32768kb	6
4-ocen	2000ms	32768kb
4	2000ms	32768kb	6
5-ocen	8000ms	32768kb
5	2000ms	32768kb	6
6	2000ms	32768kb	7
7	2000ms	32768kb	7
8	2000ms	32768kb	7
9	2000ms	32768kb	7
10-1	2000ms	32768kb	7
10-2	2000ms	32768kb
11-1	2000ms	32768kb	7
11-2	2000ms	32768kb
12	2000ms	32768kb	7
13	2000ms	32768kb	7
14	2000ms	32768kb	7
15-1	2000ms	32768kb	7
15-2	2000ms	32768kb