- Описание
- Отправленные решения
155. Уникальные элементы
Задан массив $a$ размера $n$. Необходимо посчитать количество уникальных элементов в данном массиве. Элемент называется уникальным, если встречается в массиве ровно один раз.
Формат ввода
В первой строке входных данных подается одно целое число $n$ ($1 \leq n \leq 10^5$).
Во второй строке входных данных подается $n$ целых чисел, разделенных пробелами $-$ $a_1$, $a_2$, $\dots$, $a_n$ ($1 \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