HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Bil-203 Praktika 09.12.2021 > problem:


1. Статистика

Bil-203 Praktika 09.12.2021

Start: Dec.09.2021 at 08:10:00 AM
Finish: Dec.09.2021 at 10:30:00 AM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (3)

Contest problems

• 1. Статистика
• 2. Лесенки
• 3. Чем больше, тем лучше
• 4. Скобки
• 5. Выполнимость

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 1000/1000/1000/1000 ms. Memory limit 65000/65000/65000/65000 Kb.

Жители одного острова делятся на кланы. В ходе последней переписи каждый житель указал размер клана, которому он принадлежит. Можете ли вы по этим данным определить количество кланов на острове?

Примечание: каждый житель принадлежит ровно одному клану; размер клана — количество жителей принадлежащих этому клану.

Input
Первая строка содержит одно натуральное число N (N < 10000) — количество жителей. Далее следуют N строк, каждая из которых содержит ответ одного из жителей.

Output
Вывести количество кланов на острове.

Sample input I
10 5 1 2 5 5 2 5 5 2 2
Sample output I
4
Для отправки решений необходимо выполнить вход.

www.contester.ru