양쪽 끝 번호 보관함

정수를 중복 허용해 보관하며 최솟값 또는 최댓값을 삭제하는 명령을 처리하세요.

첫째 줄에 명령 수 $Q$가 주어집니다. I x는 삽입, D -1은 최솟값 삭제, D 1은 최댓값 삭제입니다. 비어 있을 때 삭제 명령은 무시합니다. $Q \le 200,000$입니다.

마지막에 비어 있으면 EMPTY, 아니면 최댓값과 최솟값을 출력합니다.