Vest và Cà vạt

Có $2n$ người xếp thành một hàng, tạo thành $n$ cặp. Mỗi người thuộc đúng một cặp, và trong hàng có $2n$ số $a_1,a_2,\dots ,a_{2n}$, trong đó với mỗi $i$ ($1\le i\le n$) giá trị $i$ xuất hiện đúng hai lần: hai vị trí mang cùng một giá trị là hai người thuộc cùng một cặp.

Mỗi thao tác cho phép đổi chỗ hai người đứng cạnh nhau (hai vị trí liền kề trong hàng). Hãy tìm số thao tác ít nhất cần thực hiện sao cho hai người của mỗi cặp đứng cạnh nhau trong hàng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số cặp.
• Dòng thứ hai chứa $2n$ số nguyên $a_1,a_2,\dots ,a_{2n}$, mô tả hàng người ban đầu.

Dữ liệu ra

• In ra một số nguyên duy nhất — số lần đổi chỗ hai vị trí liền kề ít nhất cần thiết.

Ràng buộc

• $1\le n\le 100$
• Với mỗi $i$ ($1\le i\le n$), giá trị $i$ xuất hiện đúng hai lần trong dãy.

Ví dụ