请你实现一个堆(大根堆)。 操作: push x:将加入堆。保证为int型整数。不输出任何内容。 top:输出堆顶元素。若堆为空,输出"empty"(不含引号)。 pop:输出堆顶元素,且弹出堆顶。若堆为空,输出"empty"(不含引号)。
输入描述:
第一行输入一个整数 (),表示操作次数。接下来的行,每行一个字符串,表示一个操作。保证操作是题目描述中的一种。


输出描述:
按对应操作要求输出。
示例1

输入

11
push 1
top
push 3
top
push 2
top
pop
pop
pop
top
pop

输出

1
3
3
3
2
1
empty
empty
加载中...