2327.中位数

题目描述 给定一个整数序列，求中位数。 如果序列个数为奇数，中位数为升序排列的中间位置的数；如果是偶数，则为升序排列的中间两个数的平均值。 输入格式 输入包含多组测试数据，每一组第一行为一个整数 $n$ ($n < 10^4$) 表示这个序列的个数，接下来有 $n$ 个整数 $k$ ($0 < k < 2^{31} - 1$)。 输出格式 输出这个序列的中位数。 输入样例 5 2 1 4 3 5 输出样例 3