題目描述
牛牛和妞妞在一天晚上決定一起去看一場情人節演唱會，可是由於這場演唱會實在太出名了，有很多情侶都來觀看，牛牛和妞妞不小心被人流衝散了！
維持秩序的人決定，讓大家排成一列，相鄰兩個進去的人（2k-1和2k，k為正整數）坐在相鄰座位。但是現在的隊伍亂糟糟的，有很多情侶都不在相鄰位置。維持秩序的人同意讓情侶們跟相鄰的人交換位置，直到所有情侶都在2k-1和2k位置上為止。
但是維持秩序的人很沒有耐心，所以需要最少的交換次數，你能幫情侶們算出這個次數嗎？
輸入描述:
第一行一個整數n，表示一共有n對情侶，編號從1到n。同一對情侶編號相同。1<=n<=100
第二行2n個整數ai，表示編號為ai的情侶在第i個位置。1<=ai<=n

參考：

思路：採用遞迴，從左至右

def func(nums):
    if len(nums)==2:
        return 0
    w= nums[1:].index(nums[0]) 
    num = nums[1:]
    num.pop(w)   # w為索引
    return w+func(num)

if __name__ == '__main__':
    n = int(input())  #對數
    m = 2*n
    res 
 
= list(map(int, input().split()))
    if n == 1:
        print(0)
    d = func(res)
    print(d)