作业已超过截止时间，您无法递交本题目。

题目描述

输入 $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$