Средние показания
Прибор выполнил измерений, каждое показание — натуральное число. При обработке результатов отбрасывают наименьших и наибольших показаний, где — целая часть числа . Оба количества вычисляются по исходному значению . Одинаковые показания считаются отдельными измерениями.
Определите наибольшее из оставшихся показаний и целую часть среднего арифметического оставшихся показаний.
Входные данные
В первой строке находится число — количество измерений (натуральное число, не превышающее ). В каждой из следующих строк находится одно показание — натуральное число, не превышающее .
Показания идут в произвольном порядке.
Выходные данные
Выведите два целых числа: сначала наибольшее из оставшихся показаний, затем целую часть их среднего арифметического. Сумма показаний может быть больше .
Примеры
11 11 3 7 5 9 1 13 15 17 19 21
17 10
6 5 5 5 5 5 5
5 5
Примечание
В первом примере : отбрасывают одно наименьшее показание, равное 1, и два наибольших — 19 и 21. Остаются показания 3, 5, 7, 9, 11, 13, 15 и 17; их сумма равна 80, среднее арифметическое — 10.
Во втором примере и : отбрасывают одно из шести одинаковых показаний. Остаются пять показаний, равных 5.