Районная олимпиада по информатике 2015 года за 11 класс | Казахстанские олимпиады

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

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

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

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

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

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

Примеры

Вход

4
2 2 6 2

Выход

2

Вход

5
1 3 1 1 7

Выход

3