Вітряна погода 4#5728
П'ятачок, лежачи на галявині, спостерігав за травинками, які коливалися. Він зрозумів, що коливаються вони тому, що дме вітер, і відразу ж придумав, як за допомогою травинок можна виміряти силу вітру. Силою вітру, за визначенням П'ятачка, сьогодні вважається висота найбільшої кількості травинок, які мають однакову висоту. Якщо таких показників виявляється декілька, то за силу вітру слід прийняти ту висоту, яка знаходиться найближче до середнього значення наявних різних висот, а якщо і таких виявиться декілька, то вибрати висоту меншої з них — тут вже нічого не поробиш, так як П'ятачок більше любив гуляти у тиху погоду.
У першому рядку знаходиться єдине число — кількість травинок, за якими спостерігає П'ятачок. У наступному рядку задано через пропуск чисел — висоти травинок.
Усі вхідні дані — натуральні числа, які не перевищують , так як П'ятачок багато рахувати не любив і не вмів з дуже простої причини — він у своєму житті поки що не зустрічав чисел, більших за .
Єдине число — сила вітру за визначенням П'ятачка.
Приклад 1
Приклад 11