| Codeforces Round 464 (Div. 2) |
|---|
| Закончено |
Дано мультимножество S из натуральных чисел, изначально пустое. С ним производятся операции двух типов:
- Добавить в S натуральное число, не меньшее всех уже лежащих в множестве элементов.
- Найти непустое подмножество s множества S такое, что значение
максимально. Здесь max(s) обозначает максимум среди всех элементов s, 
— среднее арифметическое всех элементов s. Вывести величину .
В первой строке задано единственное натуральное число Q (1 ≤ Q ≤ 5·105) — количество операций. В каждой из следующих Q строк следует описание очередной операции. Для операций типа 1 в строке будут записаны два числа вида 1 и x, где x (1 ≤ x ≤ 109) — число, которое нужно добавить в S. Гарантируется, что x будет не меньше любого элемента S на данный момент. Для операции типа 2 в соответствующей строке будет записано ровно одно число 2.
Гарантируется, что первая операция будет иметь тип 1, то есть множество S не будет пустым при поступлении операций типа 2.
Выведите ответ на каждую операцию второго типа в том порядке, в котором эти операции шли во входных данных. Каждое число должно располагаться на отдельной строке.
Ваш ответ будет считаться правильным, если каждый из ваших ответов имеет абсолютную или относительную ошибку не больше 10 - 6.
Формально, пусть ваш ответ равен a, а ответ жюри — b. Ваш ответ будет считаться правильным, если 
.
6
1 3
2
1 4
2
1 8
2
0.0000000000
0.5000000000
3.0000000000
4
1 1
1 4
1 5
2
2.0000000000
