Автор: | Завгороднев А.А., Бадерик П.М. | |||
Входной файл: | Стандартный вход | |||
Выходной файл: | Стандартный выход |
Программист Саша пьет кофе всегда из одной и той же кружки, которую он никогда не моет.
Когда кофе находится в кружке достаточно долго, оно оставляет на ней кофейное кольцо.
Иногда Саша подливает кофе в кружку, от чего уровень кофе поднимается, и все кольца, которые оказываются ниже уровня кофе растворяются.
Саша может выполнить 3 действия:
Считаем, что после каждого действия Саши кофе в кружке стоит достаточно долго, чтобы кольцо успело образоваться.
Первая строка входных данных содержит число n - количество действий, которые сделал Саша.
В следующих n строках идет:
Гарантируется, что Саша не пытается выпить больше кофе, чем есть в кружке. Изначально в кружке нет ни миллилитра кофе.
Требуется вывести количество кофейных колец, которое было на кружке после каждого действия Саши. Каждое в новой строке.
0 < n ≤ 107
0 < сi ≤ 108
Гарантируется, что объем кофе в стакане никогда не достигнет 232.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|