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