관측 기록 되돌리기

문제

한 날씨 관측소에서는 센서가 보낸 기온을 수신한 순서대로 기록한다. 센서가 잘못된 값을 보냈다는 사실이 나중에 확인되면, 담당자는 현재 남아 있는 기록 중 가장 최근 기록 하나를 취소한다. 취소된 기록은 이후 통계에서 제외하며, 별도의 복구 기능은 없다. 같은 기온이 여러 번 기록되어도 각각을 서로 다른 기록으로 취급한다. 관측 기록을 관리하는 프로그램은 세 종류의 명령을 순서대로 실행한다. '+ T'는 정수 T를 새 기온 기록으로 추가하는 명령이다. 기온은 섭씨 온도의 10배로 표현한다. 예를 들어 23은 섭씨 2.3도이며 -17은 섭씨 -1.7도이다. 프로그램에서는 이 정수 표현을 그대로 사용하므로 소수로 바꾸어 계산하거나 출력하지 않는다. '-'는 현재 남아 있는 기록 중 가장 최근 기록 하나를 취소하는 명령이다. 남아 있는 기록이 없다면 아무 일도 하지 않는다. 한 기록을 취소한 뒤 다시 취소 명령을 실행하면 그보다 먼저 추가되어 아직 남아 있는 기록이 취소된다. 취소한 기록 뒤에 새 기온을 추가하면 그 새 기록이 가장 최근 기록이 된다. '?'는 현재 남아 있는 모든 기록의 통계를 확인하는 명령이다. 기록이 하나 이상 있다면 기록 개수, 기온 값의 합, 최솟값, 최댓값을 차례로 출력한다. 기록이 없다면 EMPTY를 출력한다. 통계를 확인해도 기록의 내용이나 순서는 바뀌지 않는다. 명령을 처리하기 전에는 기록이 하나도 없다. 모든 명령을 주어진 순서대로 실행하고, 통계 확인 명령의 결과를 빠짐없이 출력하는 프로그램을 작성한다.

입력

첫째 줄에 명령 개수인 정수 N이 주어진다. 1≤N≤50,000이다.
다음 N개 줄에는 '+ T', '-', '?' 중 하나의 명령이 주어진다. T는 -500 이상 600 이하의 정수이다. '+ T'에서 기호와 정수 사이에는 공백 하나가 있다. '?' 명령은 적어도 한 번 주어진다.

출력

각 '?' 명령마다 결과를 한 줄에 출력한다. 기록이 있으면 개수, 합, 최솟값, 최댓값을 공백으로 구분하여 정수로 출력한다. 기록이 없으면 EMPTY를 출력한다.

10
?
+ 12
+ -8
?
-
?
+ 12
?
-
?

EMPTY
2 4 -8 12
1 12 12 12
2 24 12 12
1 12 12 12

8
-
+ -500
-
-
?
+ 600
+ -500
?

EMPTY
2 100 -500 600

출처: Devin.KR 자체 제작