eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 16 MiB

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

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

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

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

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

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

Пример

Входные данные #1
14
3 6 5 3 5 5 4 5 4 3 2 3 6 4
Выходные данные #1
3
Входные данные #11
10
26 42 47 6 70 98 74 14 89 17
Выходные данные #11
47
Автор Анатолий Присяжнюк
Источник 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 11 кл. г. Бердичев