eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ветреная погода 2

Ветреная погода 2

prb5717

Пятачок лёжа на лужайке наблюдал за колышущимися травинками. Он понял, что колышутся они потому, что дует ветер и тут же придумал, как при помощи травинок можно измерить силу ветра. Силой ветра, по определению Пятачка, сегодня считается высота наибольшего количества травинок, имеющих одинаковую высоту. Если таковых показателей оказывалось несколько, то за силу ветра следует принять высоту той травинки, которая ниже остальных среди тех, что имеют при одинаковой высоте наибольшее количество - тут уж ничего не поделаешь, так как Пятачок больше любил гулять в тихую погоду.

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

В первой строке находится единственное число n - количество наблюдаемых Пятачком травинок. В следующей строке заданы через пробел n чисел - высоты травинок.

Все входные данные натуральные числа, не превышающие 100, так как Пятачок много считать не любил и не умел по очень простой причине - он в своей жизни пока ещё не встречал чисел, больших за 100.

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

Вывести единственное число - силу ветра по определению Пятачка.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
14
3 6 5 3 5 5 4 5 4 3 2 3 6 4
Çıxış verilənləri #1
3
Müəllif Анатолий Присяжнюк
Mənbə 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 9 кл. г. Бердичев