Козак Вус і секрет Леді#9087
У кожного є свої секрети. Леді пообіцяла розповісти свій Новий Надсекретний Секрет (ННС) Козакові Вусу на день народження, але не стримала слова. Натомість вона придумала гру для Козака.
Є колода з карт, у якій кожна карта номіналом від до зустрічається рівно двічі. Козак Вус робить кроків. На кожному кроці він вибирає верхню карту або наступну після неї та витягує її з колоди. Коли він витягує дві карти з однаковим номіналом поспіль, то отримує один бал.
Якщо Козак Вус набере найбільшу можливу кількість балів, то Леді, можливо, розповість йому ННС. Допоможіть Козакові дізнатися ННС і напишіть програму, яка знаходить максимальну кількість балів, яку можна набрати.
Перший рядок містить одне ціле число (1 \le n \le 100\ 000) — максимальний номінал карт.
Другий рядок містить цілих чисел a_1, a_2, , a_{2n} (1 \le a_i \le n) — номінал -ої карти зверху колоди. Гарантується, що кожне число від до зустрічається рівно двічі.
В єдиному рядку виведіть одне число — відповідь на задачу.
Приклад 1
Приклад 2
У першому прикладі можна витягувати карти у такому порядку: [1,\ 1,\ 2,\ 2,\ 3,\ 3].
У другому прикладі можна витягувати карти у такому порядку: [4,\ 2,\ 5,\ 6,\ 2,\ 7,\ 7,\ 1,\ 1,\ 4,\ 6,\ 3,\ 3,\ 5].