求中位数

站外题 100ms 256MiB

输入： 第一行是一个n，表示有n个操作 （ ? ≤ 100000 ） （n≤100000） 接下来有n行，有两种操作 1 x 表示添加数字x (x是正整数且在int范围内) 2 输出添加了的数的中位数。如果是整数则输出整数，如果是小数则输出保留一位小数

中位数定义：先将数据排序。当数据的个数为奇数时，处于中间位置的数即为中位数；当个数为偶数时，中位数则为处于中间位置的2个数的平均数。

输出： 每个查询输出一个数表示中位数，如果是整数则输出整数，如果是小数则输出保留一位小数

样例 输入 6

1 1

2

1 2

2

1 2

2

输出

1

1.5

2