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

Медиана

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

Дан список нечётной длины. Выведите его медиану — значение, которое окажется ровно посередине, если расставить элементы по возрастанию.

Формат ввода

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

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

Одно число.

Примеры

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