ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > 2019 > задача:


Статистика

Гость
• Вопросы к жюри (3)

Задачи сборника

• Битва у болота
• Легкое сложение
• Статистика
• Торт

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 1000/1000/1000/1000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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

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

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