g5-08321. 班级中位数 未做

一次测验后，$n$ 个成绩都在你手里。把这 $n$ 个成绩升序排好，输出排在正中间的那个成绩——也就是排序后第 $\lfloor (n+1)/2\rfloor$ 个（从 $1$ 数起，$\lfloor x\rfloor$ 表示向下取整）。

$n$ 是奇数时，它正好是正中间的成绩；$n$ 是偶数时，中间有两个成绩，取偏左的那个（第 $n/2$ 个）。

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

第二行 $n$ 个成绩 $a_i$（$0\le a_i\le 10^9$）。

一行一个整数：排序后第 $\lfloor (n+1)/2\rfloor$ 个成绩。

输入：

6
90 45 73 81 60 100

输出：

73

六个成绩排好是 45、60、73、81、90、100，$n$ 为偶数取偏左的中间——第 $3$ 个 73，不是第 $4$ 个。

$1\le n\le 2\times 10^5$，$0\le a_i\le 10^9$。提示：排好序后第 $p$ 个（从 $1$ 数起）住在下标 $p-1$ 里；$n$ 为偶数时「偏左的中间」下标是 $n/2-1$，别顺手写成 $n/2$。