EduBrick
← вернуться к уроку · Сортировка и что она упрощает

Медиана чётного списка

2000 мс · 256 МБ · всё или ничего

Дан список чётной длины. Медианой считается среднее арифметическое двух средних элементов упорядоченного списка.

Найдите её.

Формат ввода

В первой строке чётное число nn от 22 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9 через пробел.

Формат вывода

Одно число с шестью знаками после точки. Допускается погрешность 10610^{-6}.

Примеры

ввод
4
3 8 1 9
вывод
5.500000
Войдите, чтобы отправлять решения.
← Вернуться к уроку