У студента Владислава есть структура данных «мультимножество». В отличие от множества, мультимножество может содержать несколько экземпляров одного и того же элемента.
Владислав выполняет в заданном порядке $$$n$$$ операций одного из следующих двух видов:
После каждой операции ему нужно вывести среднее арифметическое всех чисел в мультимножестве (среднее арифметическое пустого мультимножества считается равным нулю). К сожалению, у него возникли проблемы с этим, и похоже, что он не справится вовремя. Вам надо снова помочь ему и вывести правильные ответы.
В первой строке содержится единственное число $$$n$$$ ($$$1 \le n \le 200000$$$) — количество операций.
В каждой из следующих $$$n$$$ строк дан сначала вид операции: «+» для операции добавления и «-» для операции удаления, а затем целое число $$$x$$$ ($$$0 \le x \le 10^9$$$).
Выведите $$$n$$$ строк, в $$$i$$$-й строке должно содержаться одно число с плавающей точкой — среднее арифметическое всех чисел в мультимножестве после $$$i$$$-й операции. Абсолютная или относительная погрешность для каждого из ответов не должна превышать $$$10^{-9}$$$.
9 + 1 + 2 + 2 + 0 + 3 - 1 + 4 - 2 - 0
1.0 1.5 1.66666666667 1.25 1.6 1.75 2.2 2.25 3.0
5 + 999999001 + 999999002 + 999999003 + 999999004 + 999999005
999999001.0 999999001.5 999999002.0 999999002.5 999999003.0
