题目描述

给你 $n$ 个点，为数轴上的点。找到一个 $x$，到所有数的距离的和最小。

输入格式

第一行，一个数 $n$（$1 \le n \le 3 \times 10^5$）。

第二行，$n$ 个数，分别为 $x_1, x_2, \ldots, x_n$（$-10^9 \le x_{i} \le 10^9$）。

输出格式

输出一个数，为到所有数的距离的和最小的数，如果有多个，则输出最左边的（数轴上）。

4
1 2 3 4

2