Костюм с галстуком
Иринка устроила вечеринку в стиле белых тапочек за 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 образуют пару.
Выходные данные
Выведите одно число — минимальное количество обменов.