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