Construction of the School#664
In the village of Internetivka, all houses are located along one side of a street. On the opposite side, there is currently nothing, but soon there will be buildings such as schools, shops, cinemas, etc.
The first step is to build a school. The location for the school should be chosen so that the total distance students travel from their homes to the school is minimized.
The village layout can be represented as a straight line, where houses are located at certain integer points on this line. The school can also be built only at an integer point on this line (including at the point where a house is located, since the school will be on the other side of the street).
Write a program that, given the coordinates of the students' houses, determines the coordinate of the optimal place to build the school.
First, you are given the number —the number of students (1 \le N \le 100000). Then, the coordinates of the students' houses follow in strictly increasing order—these are integers whose absolute value does not exceed 2 \cdot 10^9.
Output one integer—the coordinate of the point where it is best to build the school. If there are several answers, output any one of them.
Example 1