B. Оптимальная точка на прямой
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задано n точек на прямой своими координатами xi. Найдите точку x такую, что сумма расстояний от неё до остальных точек минимальна.

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

В первой строке находится целое число n (1 ≤ n ≤ 3·105) — количество точек на прямой.

Во второй строке находятся n целых чисел xi ( - 109 ≤ xi ≤ 109) — координаты заданных n точек.

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

Выведите одно целое число x — положение оптимальной точки на прямой. Если существует несколько оптимальных точек выведите положение самой левой из них. Гарантируется, что ответ всегда является целым числом.

Пример
Входные данные
4
1 2 3 4
Выходные данные
2