给出一个长度为 的序列 ，请你按照以下规则输出序列的中位数： 如果序列的大小为奇数，则中位数是按照升序排序后中间的数字。 如果序列的大小为偶数： 按照升序排序后，中间的两个数字 时，输出任意一个即可； 按照升序排序后，中间的两个数字 时，输出 ，即 和 中较小的那个数。 当输出中位数 时，该中位数 从序列 中消失，再输出消失后的序列 中位数。 重复上述步骤，直至全部将序列 全部输出。

输入描述:

第一行输入一个正整数  代表序列长度。第二行输入  个正整数  代表序列元素。

输出描述:

在一行上输出 个整数代表依次提取出的中位数。