內容
又逢畢業季，學校開始為各班拍攝班級的畢業照，Simon老師的班級有 n 位同學，第一次排成一排拍攝畢業照時，Simon老師覺得高矮參差不齊，很不美觀。於是讓相鄰的兩位同學相互交換位置，希望能變成左右對稱的一排隊伍，拍照時較為美觀。
假設相鄰兩位同學相互交換位置稱為"一次"交換，由於很多班級在排隊，為了節省時間，請問Simon老師該如何用最少的交換次數完成左右對稱的任務？
例如： 90 90 56 40 56
--> 90 56 90 40 56
--> 56 90 90 40 56
--> 56 90 40 90 56
所以最少要換 3 次
輸入說明
多筆測資，每筆測資兩行，
第一行一個整數 n (1<=n<=10000)，
第二行有 n 個整數，空白間隔。
輸出說明
每筆測資一行輸出，代表最少的交換次數。
如果無法完成左右對稱，則輸出 Impossible
範例輸入
#1
5 90 90 56 40 56 6 50 50 80 100 100 80 3 10 10 10 3 1 2 3
範例輸出
#1
3 4 0 Impossible
測資資訊：
記憶體限制：
256
MB
提示 ：
標籤: