eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вітряна погода 2

Вітряна погода 2

prb5717

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

Вхідні дані

У першому рядку знаходиться єдине число n - кількість травинок, за якими спостерігає П'ятачок. У наступному рядку задано через пропуск n чисел - висоти травинок.

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

Вихідні дані

Вивести єдине число - сила вітру за визначенням П'ятачка.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
14
3 6 5 3 5 5 4 5 4 3 2 3 6 4
Вихідні дані #1
3
Автор Анатолій Присяжнюк
Джерело 2-й етап Всеукраїнської олімпіади з інформатики 2013-2014 н.р. 9 кл. м. Бердичів