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