题目描述

输入 \(N\) 个 \(32\) 位有符号整数，当已输入的个数为奇数个时，输出此时的中位数。

格式

输入格式

第一行一个整数 \(N\)；

第二行 \(N\) 个 \(32\)位有符号整数。

输出格式

输出一行，\(N/2\)（上取整）个中位数，中间用空格隔开。

样例1

样例输入1

23 
23 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -45 -67 -73 -81 -99 -33 24 56

样例输出1

23 23 22 22 13 3 5 5 3 -3 -7 -3

限制

时间：\(1s\) 空间：\(128M\)

对于全部的数据，保证有 \(n \le 100000\)。

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T2\)