D. Костюм с галстуком
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Аллен собрал вечеринку в формальном стиле. Пришло $$$2n$$$ человек, образующих $$$n$$$ пар. После веселья Аллен хочет выстроить всех в ряд, чтобы сделать общую фотографию. $$$2n$$$ гостей встали в ряд, но Аллену не нравится порядок. Аллен хочет, чтобы каждая пара располагалась рядом, это сделает фотографию более эстетичной.

Определите для Аллена минимальное число обмена мест людей на соседних позициях, необходимое для того, чтобы каждая пара занимала соседние места в ряду.

Входные данные

Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество пар людей.

Вторая строка содержит $$$2n$$$ целых чисел $$$a_1, a_2, \dots, a_{2n}$$$. Для каждого $$$i$$$, удовлетворяющего $$$1 \le i \le n$$$, $$$i$$$ встречается в этом списке ровно два раза. Если $$$a_j = a_k = i$$$, то люди на $$$j$$$-м и на $$$k$$$-м местах образуют пару.

Выходные данные

Выведите одно целое число — минимальное число обменов местами соседних людей для того, чтобы каждая пара занимала соседние позиции.

Примеры
Входные данные
4
1 1 2 3 3 2 4 4
Выходные данные
2
Входные данные
3
1 1 2 2 3 3
Выходные данные
0
Входные данные
3
3 1 2 3 1 2
Выходные данные
3
Примечание

В первом примере можно добиться результата следующим образом: $$$1 1 2 3 3 2 4 4 \rightarrow 1 1 2 3 2 3 4 4 \rightarrow 1 1 2 2 3 3 4 4$$$ за два шага. Обратите внимание, что последовательность $$$1 1 2 3 3 2 4 4 \rightarrow 1 1 3 2 3 2 4 4 \rightarrow 1 1 3 3 2 2 4 4$$$ тоже подходит.

Во втором примере все пары уже стоят рядом, поэтому ответ $$$0$$$.