На склад привезли n цветов. Для каждого цветка известен числовой код его вида.

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

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

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

В первой строке задано число n (1 <= n <= 2*10^5) — количество привезённых цветов.

Во второй строке заданы n целых чисел a_i (|a_i| <= 10^9) — коды видов этих цветов.

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

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

Ограничения

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

Примеры

Пример 1

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

1
5

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

1

Пример 2

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

6
-1 0 -1 1 0 1

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

3