题目描述

无

输入格式

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

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

输出格式

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

样例

6
1 1
2
1 2
2
1 2
2

1
1.5
2

Limitation

1s, 1024KiB for each test case.