2. Уникальные элементы

Не решаласьЛёгкая

Задан массив aa размера nn. Необходимо посчитать количество уникальных элементов в данном массиве. Элемент называется уникальным, если встречается в массиве ровно один раз.

Формат ввода

В первой строке входных данных подается одно целое число nn (1n1051 \leq n \leq 10^5).

Во второй строке входных данных подается nn целых чисел, разделенных пробелами - a1a_1, a2a_2, \dots, ana_n (1ai1091 \leq a_i \leq 10^9).

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

В единственной строке выведите ответ на задачу.

Ограничения

Ограничение времени

2 с

Ограничение памяти

128 МБ

Пример 1

Ввод
5
1 2 3 4 5
Вывод
5

Пример 2

Ввод
5
1 2 3 4 4
Вывод
3

Пример 3

Ввод
10
9 3 10 5 7 6 4 1 2 8
Вывод
10

Теги

Нужно войти, чтобы отправить решение.Войти