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