15011 - What is the Median?

中位数在统计领域发挥着重要作用。根据定义，它是将数组分成两个相等部分的值。在这个问题中，你要确定一些长整数的当前中位数。假设有五个数字{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 < 2^31) 组成，总数不超过N(N ≤ 10000)。数字可能有前导或尾随空格

对于每个输入，打印中位数的当前值