Козак Вус и секрет Леди

У каждого есть свои секреты. Леди пообещала рассказать свой Новый Надсекретный Секрет (ННС) Казаку Усу на его день рождения, но не сдержала слово. Вместо этого она предложила ему игру.

Есть колода из 2n карт, где каждая карта с номиналом от 1 до n встречается ровно дважды. Казак Ус делает 2n ходов. На каждом ходу он может выбрать либо верхнюю карту, либо следующую за ней, и вытянуть ее из колоды. Если он вытягивает две карты с одинаковым номиналом подряд, он получает один балл.

Если Казак Ус наберет максимальное возможное количество баллов, Леди, возможно, расскажет ему ННС. Помогите Казаку узнать ННС, написав программу, которая определит максимальное количество баллов, которые можно набрать.

Формат входных данных

Первая строка содержит одно целое число n (1 ≤ n ≤ 100 000) — максимальный номинал карт.

Вторая строка содержит 2n целых чисел a[1], a[2], ..., a[2n] (1 ≤ a[i] ≤ n) — номинал i-й карты сверху колоды. Гарантируется, что каждое число от 1 до n встречается ровно дважды.

Формат выходных данных

Выведите одно число — ответ на задачу.

Примеры

Примечание

В первом примере можно вытаскивать карты в следующем порядке: [1, 1, 2, 2, 3, 3].

Во втором примере можно вытаскивать карты в следующем порядке: [4, 2, 5, 6, 2, 7, 7, 1, 1, 4, 6, 3, 3, 5].