EduBrick

Частота в промежутке значений

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

Даны список из nn чисел и границы ll и rr. Среди значений от ll до rr включительно найдите то, которое встречается в списке чаще всех.

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

Формат ввода

В первой строке числа nn от 11 до 10510^5, затем ll и rr от 00 до 10001000, причём lrl \le r. Во второй — nn целых чисел от 00 до 10001000.

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

Одно число.

Примеры

ввод
6 1 8
3 8 1 9 5 3
вывод
3
Войдите, чтобы отправлять решения.