EduBrick
← вернуться к уроку · Поиск и подсчёты

Сколько различных значений

2000 мс · 256 МБ · всё или ничего

Дан список из nn чисел. Сколько среди них различных значений?

Формат ввода

В первой строке число nn от 11 до 10510^5. Во второй — nn целых чисел от 00 до 100100 через пробел.

Формат вывода

Одно число.

Примеры

ввод
6
3 8 1 9 5 3
вывод
5

Примечание

Значения невелики, поэтому можно завести список счётчиков и отметить в нём встреченные — это один проход вместо перебора пар.

Войдите, чтобы отправлять решения.
← Вернуться к уроку