CF710B.Optimal Point on a Line

You are given n points on a line with their coordinates x__i. Find the point x so the sum of distances to the given points is minimal.

给你一条直线上的 $n$ 个点，其坐标为 $x_i$。请找出一点 $x$，使得该点到所有给定点的距离之和最小。

The first line contains integer n (1 ≤ n ≤ 3·105) — the number of points on the line.

The second line contains n integers x__i ( - 109 ≤ x__i ≤ 109) — the coordinates of the given n points.

第一行包含一个整数 $n$（$1 \leq n \leq 3 \cdot 10^5$）—— 表示直线上点的个数。

第二行包含 $n$ 个整数 $x_i$（$-10^9 \leq x_i \leq 10^9$）—— 表示给定的 $n$ 个点的坐标。

Print the only integer x — the position of the optimal point on the line. If there are several optimal points print the position of the leftmost one. It is guaranteed that the answer is always the integer.

输出唯一的整数 $x$ —— 直线上最优位置的坐标。如果存在多个最优位置，则输出最左侧那个位置的坐标。题目保证答案一定为整数。