Problem
Deniska와 Mishka의 숫자가 있는 게임이 가장 인기 있는 게임이 되었습니다. 지금은 이렇게 플레이하고 있습니다.
Deniska는 Mishka에게 다음 명령을 내립니다.
1)
remember a - 이 명령 다음에 Mishka는 다음 숫자
a를 기억해야 합니다.
2)
forget a - 이 명령 후에 Mishka는 숫자
a가 있었다는 사실을 잊어버립니다(Deniska는 항상 정확히 이전에 있었던 숫자 a를 말합니다)
게임은 사전에 합의된 특정 수의 단계 동안 계속됩니다. 모든 단계가 끝나면 곰은 자신이 기억하는 모든 고유 번호를 오름차순으로 지정해야 합니다.
입력
입력은 숫자
N (
\(1 <= N <= 100000\)) - 게임의 단계. 다음
N줄에는 다음 형식의 명령:
문자 ‘
+’ (번호 기억) 또는 ‘
-’ (숫자 무시) 뒤에 공백 숫자
a (
\(1 <= a <= 1000000000\)).
숫자 a를 잊어버려야 하는 경우 '+' 명령으로 이미 발생한 것입니다. 잊지 않고 있습니다.
출판물
모든 요청을 실행한 후 Mishka가 결국 기억한 모든 고유 번호(오름차순)를 표시하거나 마지막에 해당 번호가 없으면 -1을 표시해야 합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
<사업부>3
+1
+2
<사업부>-1
|
2 |
| 2 |
<사업부>3
+1
+1
<사업부>-1
|
-1 |
| 3 |
<사업부>3
+1
+1
+1
|
1 |