题目描述
一个初始为空的小根堆(每次取出的都是当前集合中最小的元素),依次处理 条操作:
1 x:把整数 插入堆中;2:从堆中取出并删除堆顶;若堆为空,本次操作不产生任何效果。
每处理完一条操作,都输出一条「指纹」:堆非空时输出当前堆顶,堆为空时输出 。作用在空堆上的删除操作也要照常输出指纹。
输入格式
第一行一个整数 。
接下来 行,每行是一条操作,格式为 1 x 或 2。
输出格式
共 行,第 行是第 条操作之后的指纹。
样例 1
样例
输入
7 1 3 1 1 2 1 0 2 2 2
输出
3 1 3 0 3 -1 -1
依次插入 、 后堆顶为 ;取出 后堆顶回到 ;再插入 ,堆顶为 ;连续取出三次后堆被清空,最后两条指纹都是 ,其中最后一条删除作用在空堆上。
样例 2
输入
4 2 1 5 1 5 2
输出
-1 5 5 5
第一条删除作用在空堆上,指纹为 ;两个相同元素入堆后,取出一个仍剩一个,堆顶还是 。
数据范围
;。