Suit and Tie

Allen은 격식을 갖춘 만찬을 열고 있다. 2n명이 n쌍(연인)으로 행사에 온다. 즐거운 밤을 보낸 뒤, Allen은 마지막 사진을 찍기 위해 모두를 한 줄로 세우려 한다. 2n명이 줄을 서지만, Allen은 그 순서가 마음에 들지 않는다. Allen은 각 쌍이 줄에서 서로 인접한 위치를 차지하는 것을 선호한다. 그러면 사진이 더 보기 좋아지기 때문이다.

Help Allen 각 연인이 줄에서 서로 인접한 위치를 차지하도록 만들기 위해 그가 수행해야 하는 인접한 위치끼리의 교환 횟수의 최솟값을 구한다.

첫째 줄에 사람 쌍의 수를 나타내는 하나의 정수 n (1 ≤ n ≤ 100)가 주어진다.

둘째 줄에 2n개의 정수 $a_1$, $a_2$, ..., $a_{2n}$가 주어진다. 1 ≤ i ≤ n인 각 i에 대해, i는 정확히 두 번 등장한다. $a_j$ = $a_k$ = i라면, 이는 줄에서 j-th번째 사람과 k-th번째 사람이 연인이라는 뜻이다.

각 쌍이 서로 인접한 위치를 차지하도록 사람들을 줄 세우는 데 필요한 인접 교환 횟수의 최솟값을 나타내는 하나의 정수를 출력한다.

첫 번째 예제에서는 1 1 2 3 3 2 4 4 → 1 1 2 3 2 3 4 4 → 1 1 2 2 3 3 4 4와 같이 두 단계로 변환할 수 있다. 1 1 2 3 3 2 4 4 → 1 1 3 2 3 2 4 4 → 1 1 3 3 2 2 4 4라는 수열도 같은 단계 수로 가능하다는 점에 유의한다.

두 번째 예제는 이미 조건을 만족하므로 교환이 0번 필요하다.