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

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

Ограничение по времени Ограничение по памяти
2 секунды 64 мегабайта

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

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

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

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

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

Примеры

Вход

4
2 2 6 2

Выход

2

Вход

5
1 3 1 1 7

Выход

3