Районная олимпиада по информатике. 2014-2015 учебный год. 10-11 классы

Задача E. Разные

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Дается последовательность из $N$ чисел. Найдите количество различных чисел.

Формат входного файла

Первая строка входного файла содержит целое число $N$ $(1 \le N \le 10^6).$ В следующей строке задаются $N$ целых чисел, каждое из которых меньше или равно $10^6.$

Формат выходного файла

Выведите ответ к задаче.

Примеры:

Вход

4
2 2 6 2

Ответ

2

Вход

5
1 3 1 1 7

Ответ

3

Замечание

2,6
1,3,7