Разминка: медиана

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

В первой строке нечётное число $n$ ($1 \le n \le 99999$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^9$.

Одно число.