eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

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

Вихідні дані

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

Приклад

Вхідні дані #1
4
1 1 2 3 3 2 4 4
Вихідні дані #1
2
Вхідні дані #2
3
1 1 2 2 3 3
Вихідні дані #2
0
Вхідні дані #3
3
3 1 2 3 1 2
Вихідні дані #3
3