Флорист проводит инвентаризацию на складе и записал для каждой единицы товара код вида цветка. Требуется определить, сколько различных видов цветов представлено на складе.

Дан список из n целых чисел, где каждое число обозначает код вида цветка. Посчитайте количество различных значений в этом списке.

Входные данные

В первой строке задано число n — количество записей на складе.

Во второй строке заданы n целых чисел a_i — коды видов цветов.

Выходные данные

Выведите одно число — количество различных видов цветов на складе.

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
0

Выходные данные

1

Пример 2

Входные данные

5
7 7 7 7 7

Выходные данные

1