Рост ровно посередине

В школе на физкультуре ребята решили построиться по росту: от самого низкого к самому высокому. Ребят всегда нечётное количество, поэтому один человек окажется ровно посередине строя.

Твоя задача — узнать рост того, кто будет стоять посередине после такого построения.

Формат ввода

В первой строке дано нечётное целое число n (1 ≤ n ≤ 999) — количество ребят. Далее идут n строк, в каждой строке одно целое число от 100 до 220 — рост очередного ученика.

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

Выведи одно целое число — рост, который окажется посередине, если расставить все росты по возрастанию.

Ограничения

• n нечётное
• 1 ≤ n ≤ 999
• 100 ≤ рост ≤ 220

Пример

Ввод:

5
170
160
160
180
150

Вывод:

160