Будівництво школи
У селі Інтернетівка всі будинки розміщені вздовж однієї вулиці по одну сторону на ній. На другій стороні на цій вулиці поки що нічого нема, але незабаром все буде – школи, магазини, кінотеатри і т.д.
Для початку у цьому селі вирішили побудувати школу. Місце для будівництва школи вирішили вибрати так, щоб сумарна відстань, яку проїзджають учні від своїх будинків до школи, була мінімальною.
План села можна представити у вигляді прямої, у деяких цілочисельних точках якої знаходяться будинки учнів. Школу також дозволяється будувати лише в цілочисельній точці цієї прямої (у тому числі дозволяється будувати школу у точці, де розміщено один з будинків – адже школу буде розміщено з іншої сторони вулиці).
Напишіть програму, яка за відомими координатами будинків учнів допоможе визначити координати місця будівництва школи.
Вхідні дані
Спочатку вводиться число N — кількість учнів (1 ≤ N ≤ 100000). Далі йдуть у строго зростаючому порядку координати будинків учнів — цілі числа, що не перевищують 2∙10^9 за модулем.
Вихідні дані
Виведіть одне ціле число — координату точки, у якій краще всього побудувати школу. Якщо відповідей декілька, виведіть довільну з них.