eolymp
bolt
Try our new interface for solving problems
Problems

Костюм з краваткою

Костюм з краваткою

Time limit 1 second
Memory limit 64 MiB

Іринка зібрала вечірку в стилі білих тапочок за 200 фунтів. Прийшло 2n людей, які утворюють n пар. Після вечірки вона хоче виставити їх всіх в ряд для загального фото. 2n гостей стали в ряд, але Іриночці не подобається їх порядок. Іринка хоче, щоб кожна пара була разом, що зробить фотографію більш естетичною.Визначте для Іринки мінімальне число обміну місцями людей на сусідніх позиціях, необхідне для того, щоб кожна пара займала сусідні місця в ряду.

Input data

Перший рядок містить одне ціле число n (1 ≤ n ≤ 1000) – кількість пар людей.

Другий рядок містить 2n цілих чисел a[1],a[2] ... a[2n]. Для кожного i, що задовольняє умові 1 ≤ i ≤ n, i зустрічається в цьому списку рівно два рази. Якщо a[j] = a[k] =i, то люди на позиціях j і k утворюють пару.

Output data

Виведіть одне число – мінімальну кількість обмінів

Examples

Input example #1
4
1 1 2 3 3 2 4 4
Output example #1
2
Input example #2
3
1 1 2 2 3 3
Output example #2
0
Input example #3
3
3 1 2 3 1 2
Output example #3
3