아래의 쿼리를 처리하는 우선순위 큐를 구현해 보자.

사용 언어의 라이브러리 상에 우선순위 큐가 존재한다면 비교적 쉽게 해결할 수 있을 테지만, 한 번쯤 직접 구현해 보는 것도 좋은 경험이 된다.

• $push$ $x$ : 정수 $x$를 우선순위 큐에 삽입한다. $(1 ≤ x ≤ 10^9)$
• $top$ : 우선순위 큐에서 가장 큰 정수를 출력한다. 만약 우선순위 큐가 비어 있다면 $-1$을 출력한다.
• $pop$ : 우선순위 큐에서 가장 큰 정수를 제거한다. 만약 우선순위 큐가 비어 있다면 아무것도 수행하지 않는다.
• $size$ : 우선순위 큐에 들어있는 정수의 개수를 출력한다.
• $empty$ : 우선순위 큐가 비어 있다면 $1$을, 비어 있지 않다면 $0$을 출력한다.

첫째 줄에 쿼리의 개수 $Q$가 주어진다. $(1 ≤ Q ≤ 200,000)$

둘째 줄부터 $Q$개의 줄에 걸쳐 임의의 쿼리가 주어진다.