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이다.