Байтландская промышленность регулярно выпускает новые модели ноутбуков. Со временем устаревшие модели снимают с производства, им на смену приходят новые. Байтландское законодательство очень строго в плане государственных закупок: для государственных нужд можно закупать на тендере только модели ноутбуков, цена которых равна средней цене всех выпускаемых в данный момент моделей ноутбуков.
Тем не менее, государственные служащие все же нуждаются в выборе и вам необходимо определить, сколько моделей ноутбуков подходят для закупки на тендере в определенные моменты времени.
В первой строке входного файла задано количество запросов n (1 ≤ n ≤ 105). В следущих n строках заданы запросы. Запросы бывают трех видов:
• запрос на добавление модели в производство в виде «+ k», где k — стоимость новой модели (0 ≤ k ≤ 1013, k целое)
• запрос на удаление наиболее устаревшей модели из производства в виде «-». Наиболее устаревшей моделью считается та, которая начала выпускаться раньше, чем все остальные, выпускаемые в данный момент. Гарантируется, что при поступлении этого запроса в производстве есть хотя бы одна модель.
• запрос на вывод количества моделей в производстве, стоимость которых равна среднему арифметическому стоимостей всех ноутбуков, выпускаемых в данный момент. Запрос поступает в виде строки « ». Гарантируется, что в момент запроса в производстве есть хотя бы одна модель.
Изначально в производстве нет ни одной модели.
Формат вывода
На каждый запрос вида « » выведите ответ в отдельной строке. ответы выводите в порядке следования запросов во входном файле.
Пример
Ввод
Вывод
10
+ 1
+ 4
+ 3
+ 4
?
-
-
?
-
?
1
0
1
1) Минимально в компьютер входят: системный блок, клавиатура и монитор.
Мышь, принтер и сканер не входят! Во времена MS-DOS работали без мышей, принтер подключали редко, а сканеров тогда вообще не было.
2) В системный блок входят материнская плата, на ней процессор, память, микросхема BIOS. В слоты вставляются видеокарта и звуковая карта.
Хотя в последнее время видео и звук ставят сразу на материнскую плату, но они обычно плохого качества, нормальные нужно ставить в слоты отдельно.
На шлейфах подключаются винчестер и CD/DVD дисковод.
Иногда Blue-Ray, но это пока редкость. Раньше еще были дисководы для дискет, 5,25 дюймов и 3,5 дюйма, последние еще иногда встречаются.
В сервере даже видеокарта и монитор не нужны.
3) Контроллер - это микросхема, плата или даже программа, которая управляет какой-то периферией, например, видео, звуком или сканером.
4) Физически устройства соединяются через слоты, раньше были ISA и VLB, сейчас PCI, PCI-Express, SCSI и другие.
А также через шлейфы или просто по проводам.
5) Информация по шине попадает на нужное устройство благодаря шине адреса, в которой заложено, куда эта информация должна прийти.