Хэш-таблица
Ограничения: время – 250ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Алиса изучает работу с хеш-таблицами. В хеш-таблице для ускорения поиска значения
размещаются в "корзинах", номер корзины определяется остатком от деления ключа на
количество корзин в хеш-таблице.
В хеш-таблице, которую использует Алиса, 42 корзины. Для заданного набора ключей,
вычислите, сколько корзин будет занято.
Первая строка содержит одно целое число `N` (`1<=N<=100`) - количество ключей.
Далее следует `N` строк, каждая строка содержит одно число от 1 до 1000. Все ключи различны.
Вывести одно целое число - количество использованных корзин для размещения
заданного набора ключей.
```sample Пример ввода 1
5
1
2
3
4
5
```
```sample Пример вывода 1
5
```
Пояснение к примеру: Все ключи попадают в разные корзины.
```sample Пример ввода 2
5
42
84
105
147
420
```
```sample Пример вывода 2
2
```
Пояснение к примеру: 1-й, 2-й и 5-й ключи попадают в корзину с номером 0, 3-й и 4-й - в корзину с номером 21
(105 mod 42=21, 147 mod 42=21).