관측 기록 되감기

문제

산속 날씨 관측소는 통신이 불안정할 때도 측정 기록을 수정할 수 있도록 작은 명령 패킷을 사용한다. 수신기는 패킷을 받은 순서대로 처리하며, 현재 유효한 기온 기록을 하나의 목록으로 관리한다. 처음에는 목록이 비어 있다. 수정 명령으로 지운 기록은 이후 명령에서 다시 사용할 수 없다. 각 패킷은 0 이상 255 이하의 정수 하나로 전달된다. 이를 8비트 이진수로 나타냈을 때 상위 2비트는 명령 종류이고 하위 6비트는 자료 값이다. 선행하는 0도 비트의 일부로 생각한다. 패킷 값이 x일 때 명령 종류는 x를 오른쪽으로 6비트 이동한 값이고, 자료 값은 x와 63을 비트 AND한 값이다. 명령 종류가 0이면 새 기온을 목록의 끝에 추가한다. 추가하는 기온은 자료 값에서 32를 뺀 정수이며, 단위는 도이다. 명령 종류가 1이면 최근 기록을 취소한다. 취소 개수는 자료 값에 1을 더한 값이다. 목록의 끝에서부터 그 개수만큼 기록을 지우되, 남아 있는 기록이 더 적으면 목록을 모두 비운다. 명령 종류가 2이면 현재 목록에 대한 조회를 수행한다. 조회 패킷의 자료 값은 항상 0이다. 명령 종류가 3이면 관측 주기가 바뀐 것이므로 목록을 모두 비운다. 이때 자료 값은 어떤 값이든 허용하며 처리 결과에 영향을 주지 않는다. 조회 결과는 현재 유효한 기온 중 최댓값에서 최솟값을 뺀 값이다. 기록이 하나뿐이면 결과는 0이고, 목록이 비어 있으면 결과는 -1이다. 취소와 초기화는 이미 출력한 조회 결과를 바꾸지 않는다. 모든 패킷을 순서대로 처리하여 각 조회 결과를 출력하는 프로그램을 작성한다. 입력에는 조회 패킷이 적어도 하나 주어진다.

입력

첫째 줄에 패킷 수 N이 주어진다. N은 1 이상 90,000 이하의 정수이다.
다음 N개 줄에 패킷 값 x가 하나씩 주어진다. x는 0 이상 255 이하의 정수이다. 명령 종류가 2인 패킷은 반드시 128이다. 값이 128인 패킷이 적어도 하나 존재한다.

출력

조회 패킷이 등장할 때마다 조회 결과를 한 줄에 하나씩 출력한다. 현재 목록이 비어 있으면 -1을 출력한다.

10
30
37
128
64
128
95
128
63
0
128

7
0
-1
63

8
128
32
32
128
255
128
31
128

-1
0
-1
0

출처: Devin.KR 자체 제작