2530. Хэш-таблица

Алиса изучает работу с хеш-таблицами. В хеш-таблице для ускорения поиска значения размещаются в "корзинах", номер корзины определяется остатком от деления ключа на количество корзин в хеш-таблице.

В хеш-таблице, которую использует Алиса, 42 корзины. Для заданного набора ключей, вычислите, сколько корзин будет занято.

Первая строка содержит одно целое число `N` (`1<=N<=100`) - количество ключей. Далее следует `N` строк, каждая строка содержит одно число от 1 до 1000. Все ключи различны.

Вывести одно целое число - количество использованных корзин для размещения заданного набора ключей.

5
1
2
3
4
5

5

Пояснение к примеру: Все ключи попадают в разные корзины.

5
42
84
105
147
420

2

Пояснение к примеру: 1-й, 2-й и 5-й ключи попадают в корзину с номером 0, 3-й и 4-й - в корзину с номером 21 (105 mod 42=21, 147 mod 42=21).