В свободное время Фидан и Фуад играют дома. На этот раз они придумали такую игру: \begin{itemize} \item Фуад берет чистый лист бумаги. \item Фидан говорит одно число. Если это число написано на бумаге, Фуад стирает это число с бумаги, в противном случае, если оно не написано, Фуад записывает число на бумаге. Этот процесс повторяется $n$ раз. \item В конце Фидан должна определить, сколько чисел написано на бумаге. \end{itemize} Числа Фидан $a_1, a_2, ..., a_n$ заданы в том порядке, в котором она их сказала. В конце помогите Фидан найти количество чисел, написанных на бумаге. \InputFile Первая строка содержит одно целое число $n~(1 \le n \le 10^5)$. Вторая строка содержит $n$ целых чисел $a_1, a_2, ..., a_n~(1 \le a_i \le 10^9)$. \OutputFile Выведите сколько чисел оказались написанными на бумаге в конце игры. \Examples Рассмотрим первый пример. Игра происходит следующим образом: \begin{itemize} \item На бумаге не написано $5$, Фуад пишет $5$ на бумаге. \item На бумаге не написано $7$, Фуад пишет $7$ на бумаге. \item На бумаге не написано $4$, Фуад пишет $4$ на бумаге. \item На бумаге написано $5$, Фуад стирает $5$ с бумаги. \end{itemize} В конце игры на бумаге остаются $2$ числа.