Start: Feb, 17, 2024 09:00:00
20240217快速练习
End: May, 17, 2024 02:00:00
Time elapsed:
Time remaining:

优先队列的实现 1842

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:17     AC:7     Score:100


Description

优先队列的体验

Input

每组第一行是n表示有 $n$ 个操作($n \leq 100000$)
接下来 $n$ 行
共有 $2$ 种操作
`push x` 表示将 $x$ 加入队列( $x$ 在 $int$ 范围内)
`pop` 表示将队列中最大的数出队,并输出

Output

每个 `pop` 输出对应结果
如果此时队列为空,则输出“Empty”

Samples

input:
7 pop push 1 push 2 pop push 3 pop pop
output:
Empty 2 3 1