D. Ломбард

Первая строка содержит целое число N (1 ≤ N ≤ 10⁶) — количество запросов.

Следующие N строк описывают запросы:

• Запрос «1 X» означает, что Петрович отдаёт в ломбард вещь стоимостью X (1 ≤ X ≤ 1000, стоимости всех вещей целочисленны);
• Запрос «2» означает, что Петрович выкупает вещь, которую заложил последней. При этом гарантируется, что в ломбарде есть хотя бы одна вещь Петровича;
• Запрос «3» означает, что Петрович хочет узнать суммарную стоимость всех сданных им в ломбард предметов;
• Запрос «4» означает, что Петрович хочет узнать стоимость самой дорогой из вещей, сданных им в ломбард. Если таких вещей несколько, рассматривается стоимость любой из них;
• Запрос «5» означает, что Петрович хочет узнать количество предметов, которые нужно выкупить, чтобы вернуть самую дорогую из вещей в ломбарде. Если таких вещей несколько, рассматривается ближайшая из них (та, возврат которой потребует наименьшего числа выкупов).

Например, если Петрович сдал канделябр за 100 рублей, потом часы за 200 рублей, а затем портсигар за 50 рублей, то:

• Суммарная стоимость заложенных вещей равна 350 рублей;
• Наиболее дорогая заложенная вещь (часы) имеет стоимость 200 рублей;
• Чтобы вернуть самую дорогую вещь, нужно выкупить 2 предмета (портсигар и часы).