Медиана

Выведите медиану — число, стоящее ровно посередине, если все числа упорядочить по неубыванию.

Количество чисел нечётное, поэтому середина одна.

В первой строке нечётное $n$ от $1$ до $99999$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одно число.

После сортировки медиана лежит по индексу n / 2 — целочисленное деление даёт ровно середину.