寻找中位数

这题温暖大家的心(手动滑稽.jpg我看能收割多少个wa)

给定n个整数，求这些整数的中位数。

注意：若n为偶数，输出从小到大排序后最中间的两个数的平均数向下取整的结果.

其中向下取整的定义 ：x的向下取整 = 不大于x的最大整数

单组数据

第一行包含一个整数n，代表有n的整数

接下来一行有n个整数 a1,a2,a3……an

1<=n<=10⁶

保证所有整数都在int 范围内。

输出一个整数代表中位数

4
-4 -2 -1 -3

-3