Іринка зібрала вечірку в стилі білих тапочок за 200 фунтів. Прийшло 2n людей, які утворюють n пар. Після вечірки вона хоче виставити їх всіх в ряд для загального фото. 2n гостей стали в ряд, але Іриночці не подобається їх порядок. Іринка хоче, щоб кожна пара була разом, що зробить фотографію більш естетичною.Визначте для Іринки мінімальне число обміну місцями людей на сусідніх позиціях, необхідне для того, щоб кожна пара займала сусідні місця в ряду.
Перший рядок містить одне ціле число n (1 ≤ n ≤ 1000) – кількість пар людей.
Другий рядок містить 2n цілих чисел a[1]
,a[2]
... a[2n]
. Для кожного i, що задовольняє умові 1 ≤ i ≤ n, i зустрічається в цьому списку рівно два рази. Якщо a[j]
= a[k]
=i, то люди на позиціях j і k утворюють пару.
Виведіть одне число – мінімальну кількість обмінів