ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 101. Сортировка > задача:


Количество различных --- 3

Задачи раздела

• 10^6
• Бутылки лимонада
• Евгений и задачи
• Количество различных --- 3
• Макс и выбор сувениров
• Макс и ленточки
• Медиана
• Оптимальная цена
• Поразрядная сортировка
• Порядковая статистика
• Слияние
• Сорок миллионов

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Количество различных --- 3
Количество различных — 3
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив, элементами которого являются целые числа.

Определите, сколько из его элементов различны.

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

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^5$$$) — количество элементов массива.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$-10^9 \le A_i \le 10^9$$$) — элементы массива.

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

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

Примеры

Входные данные
5
1 2 2 1 2
Выходные данные
2
Входные данные
10
36 12 15 24 12 24 36 43 15 24
Выходные данные
5

Для отправки решений необходимо выполнить вход.

www.contester.ru