Экономист анализирует зарплаты сотрудников компании. Ему дан список из нечётного числа значений, где каждое значение — зарплата одного сотрудника.

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

Требуется найти медианную зарплату.

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

В первой строке задано нечётное число n — количество сотрудников (1 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i — зарплаты сотрудников (|a_i| <= 10^9).

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

Выведите медианную зарплату.

Ограничения

1 <= n <= 2*10^5

n — нечётное

|a_i| <= 10^9

Примеры

Пример 1

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

1
0

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

0

Пример 2

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

3
5 -2 5

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

5