Администраторы Шлёпов и Чадов анализируют работу свиноферм в районе. В их распоряжении данные по свиноводческим хозяйствам, в том числе поголовье стада в каждом. Хозяйства со слишком низким поголовьем не представляют интереса для их работы и отбрасываются: слишком низким считается поголовье свиного стада, не превышающее 10% от поголовья самого большого стада в районе. Остальные свинофермы они выбирают для работы. Определите моду – наиболее часто встречающееся значение поголовья – на выбранных свинофермах.
Формат ввода
На вход программе в первой строке подаётся натуральное число N (N ≤ 1000) – количество хозяйств. Далее в N строках идёт по одному натуральному числу k
i – поголовье свиного стада в хозяйстве номер i (1≤ k
i ≤10000 голов).
Формат вывода
Выведите одно целое число – наиболее часто встречающееся значение поголовья на выбранных свинофермах. Если таких значений несколько, выведите наибольшее. Если таких значений нет, выведите 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
1
2
1
2
1
1000
500
500
427
|
500
|