Костюм з краваткою#8784
Іринка зібрала вечірку в стилі білих капців за фунтів. Прийшло людей, які утворюють пар. Після вечірки вона хоче виставити їх усіх у ряд для загального фото. гостей стали в ряд, але Іринці не подобається їхній порядок. Іринка хоче, щоб кожна пара була разом, що зробить фотографію більш естетичною.
Визначте для Іринки мінімальне число обмінів місцями людей на сусідніх позиціях, необхідне для того, щоб кожна пара займала сусідні місця в ряду.
Перший рядок містить одне ціле число (1 \leq n \leq 1000) — кількість пар людей.
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_{2n}. Для кожного , що задовольняє умові 1 \leq i \leq n, зустрічається в цьому списку рівно два рази. Якщо a_j = a_k = i, то люди на позиціях і утворюють пару.
Виведіть одне число — мінімальну кількість обмінів, необхідну для того, щоб кожна пара займала сусідні місця в ряду.
Приклад 1
Приклад 2
Приклад 3