Повторные проходы

тема: Хеширование · уровень: базовый

Условие

В школьном клубе пропуска проверяют по очереди. Проход считается повторным, если такой номер пропуска уже предъявляли раньше. Посчитайте, сколько проходов были повторными.

Если номер встречается третий, четвёртый или любой следующий раз, такой проход тоже считается повторным.

Формат ввода

В первой строке дано целое число n — количество проходов.

В следующих n строках записаны номера пропусков в том порядке, в котором их предъявили.

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

Выведите одно целое число — количество повторных проходов.

Ограничения

Пример

Ввод:

6
17
42
17
9
42
17

Вывод:

3

Решить задачу с автопроверкой на Python →

Куда дальше