题目描述

输入n个数，输出中位数。 中位数（Median）又称中值，是按顺序排列的一组数据中居于中间位置的数，如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。

输入

一行，一共n个正数，输入以0结束。

输出

输出中位数

样例输入

1 3 2 0

样例输出

2

提示

输入元素个数小于等于1000。元素大于0小于10000