\includegraphics{https://static.e-olymp.com/content/8a/8a223bdb87280f1b723bc5519e075d2e9a2a5562.gif} Пятачок лёжа на лужайке наблюдал за колышущимися травинками. Он понял, что колышутся они потому, что дует ветер и тут же придумал, как при помощи травинок можно измерить силу ветра. \textit{Силой ветра}, по определению Пятачка, сегодня считается высота наибольшего количества травинок, имеющих одинаковую высоту. Если таковых показателей оказывалось несколько, то за силу ветра следует принять то, которое находится ближе всех к среднему значению имеющихся разных высот, а если и таких окажется несколько, то высоту меньшей из них - тут уж ничто не поделаешь, так как Пятачок больше любил гулять в тихую погоду. \InputFile В первой строке находится единственное число \textbf{n} - количество наблюдаемых Пятачком травинок. В следующей строке заданы через пробел \textbf{n} чисел - высоты травинок. Все входные данные натуральные числа, не превышающие \textbf{100}, так как Пятачок много считать не любил и не умел по очень простой причине - он в своей жизни пока ещё не встречал чисел, больших за \textbf{100}. \OutputFile Единственное число - сила ветра по определению Пятачка.