Задача 9 из 21

Средние показания

Время 2 с · память 256 МБ

Прибор выполнил NN измерений, каждое показание — натуральное число. При обработке результатов отбрасывают ⌊N/10⌋\lfloor N/10 \rfloor наименьших и ⌊N/5⌋\lfloor N/5 \rfloor наибольших показаний, где ⌊x⌋\lfloor x \rfloor — целая часть числа xx. Оба количества вычисляются по исходному значению NN. Одинаковые показания считаются отдельными измерениями.

Определите наибольшее из оставшихся показаний и целую часть среднего арифметического оставшихся показаний.

Входные данные

В первой строке находится число NN — количество измерений (натуральное число, не превышающее 100 000100\,000). В каждой из следующих NN строк находится одно показание — натуральное число, не превышающее 10910^9.

Показания идут в произвольном порядке.

Выходные данные

Выведите два целых числа: сначала наибольшее из оставшихся показаний, затем целую часть их среднего арифметического. Сумма показаний может быть больше 2312^{31}.

Примеры

Ввод 1
11
11
3
7
5
9
1
13
15
17
19
21
Вывод 1
17 10
Ввод 2
6
5
5
5
5
5
5
Вывод 2
5 5

Примечание

В первом примере N=11N = 11: отбрасывают одно наименьшее показание, равное 1, и два наибольших — 19 и 21. Остаются показания 3, 5, 7, 9, 11, 13, 15 и 17; их сумма равна 80, среднее арифметическое — 10.

Во втором примере ⌊6/10⌋=0\lfloor 6/10 \rfloor = 0 и ⌊6/5⌋=1\lfloor 6/5 \rfloor = 1: отбрасывают одно из шести одинаковых показаний. Остаются пять показаний, равных 5.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче