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