eolymp
bolt
Try our new interface for solving problems
Məsələlər

Строительство школы

Строительство школы

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В деревне Интернетовка все дома расположены вдоль одной улицы по одну сторону от нее. По другую сторону от этой улицы пока ничего нет, но скоро все будет – школы, магазины, кинотеатры и т.д.

Для начала в этой деревне решили построить школу. Место для строительства школы решили выбрать так, чтобы суммарное расстояние, которое проезжают ученики от своих домов до школы, было минимально.

План деревни можно представить в виде прямой, в некоторых целочисленных точках которой находятся дома учеников. Школу также разрешается строить только в целочисленной точке этой прямой (в том числе разрешается строить школу в точке, где расположен один из домов – ведь школа будет расположена с другой стороны улицы).

Напишите программу, которая по известным координатам домов учеников поможет определить координаты места строительства школы.

Giriş verilənləri

Сначала вводится число N — количество учеников (1N100000). Далее идут в строго возрастающем порядке координаты домов учеников — целые числа, не превосходящие 2∙10^9 по модулю.

Çıxış verilənləri

Выведите одно целое число — координату точки, в которой лучше всего построить школу. Если ответов несколько, выведите любой из них.

Nümunə

Giriş verilənləri #1
4
1 2 3 4
Çıxış verilənləri #1
3