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

Самое редкое значение

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

Дан список из nn чисел. Найдите значение, которое встречается реже всех.

Значения, которых в списке нет, не рассматриваются. Если таких значений несколько, выведите наименьшее.

Формат ввода

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

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

Одно число.

Примеры

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

Примечание

Нули в таблице частот означают «значения не было» — их надо пропускать, иначе ответом станет первое отсутствующее.

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