Повторные проходы
Условие
В школьном клубе пропуска проверяют по очереди. Проход считается повторным, если такой номер пропуска уже предъявляли раньше. Посчитайте, сколько проходов были повторными.
Если номер встречается третий, четвёртый или любой следующий раз, такой проход тоже считается повторным.
Формат ввода
В первой строке дано целое число n — количество проходов.
В следующих n строках записаны номера пропусков в том порядке, в котором их предъявили.
Формат вывода
Выведите одно целое число — количество повторных проходов.
Ограничения
1 ≤ n ≤ 200000;1 ≤ x ≤ 1000000000;- каждый номер пропуска записан в отдельной строке.
Пример
Ввод:
6
17
42
17
9
42
17
Вывод:
3Решить задачу с автопроверкой на Python →
Куда дальше
- С нуля до олимпиады: маршрут — сколько занимает язык, какие приёмы нужны и к какому этапу это ведёт
- На программиста по олимпиаде: путь по классам — что даёт диплом, куда с ним берут на ИТ-направления и почему решает 9 класс
- Вердикты судьи: WA, TLE, RE, PE, CE — что значит каждый код проверяющей системы и где искать причину