U290621 UVA10107 题目翻译

中位数在统计学中扮演着重要的角色。

按照定义，中位数是将数组分为两个相等部分的值。 在这个问题中，你需要确定一组整数**当前的**中位数。 假设我们有五个数字 ${1,3,6,2,7}$ 。在这种情况下，$3$ 是中位数，因为它的每一侧恰好有两个数字，即 ${1,2}$ 和 ${6,7}$ 。 如果值的数量为偶数，如 ${1,3,6,2,7,8}$ ，使用一个位置的数不能将该数组分成两个相等的部分，因此我们考虑中间两个数的平均值 ${3,6}$ 。因此，中位数将是 $(3+6)/2 = 4.5$ 。 在本问题中，您**只需打印整数部分**，而不是小数部分。因此，根据此问题，中位数将为 $4$ ！

输入由一系列整数 $X (0 ≤ X < 231)$ 组成，总数少于 $10000$ 个。注意，这些数字可能具有前导或尾随空格。

针对每个输入，输出当前位置为止的中位数值。