输入一组整数a₁, a₂, …, a_n ，每输入一个整数，输出到此时为止的中位数。

中位数定义：如果数串的大小是偶数 2j，中位数是从小到大排列的第 j 个数；如果数串的大小是奇数 2j+1，中位数是从小到大排列的第 j+1 个数。

一组整数，数字和数字之间以空格隔开。最后一个数后面也有空格。

第 i 个输出的整数，是前 i 个输入的中位数。

时间复杂度请不要超过O(nlogn)。
由于输入输出的量会比较大，因此推荐使用c语言中的scanf和printf函数来进行输入输出，能比c++中cin和cout节省许多时间。