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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB

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

Giriş verilənləri

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

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

Çıxış verilənləri

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

Nümunə

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
Giriş verilənləri #11
10
26 42 47 6 70 98 74 14 89 17
Çıxış verilənləri #11
47
Müəllif Анатолий Присяжнюк
Mənbə 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 11 кл. г. Бердичев