EduBrick

F. Повторы в журнале

2000 мс · 256 МБ · всё или ничего

В журнале записаны номера участников, приходивших за день. Некоторые приходили не по одному разу.

Сколько различных номеров встречается в журнале хотя бы дважды?

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел, каждое по модулю не больше 10910^9.

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

Одно число.

Примеры

ввод
5
1 2 2 3 3
вывод
2
Войдите, чтобы отправлять решения.