Problem
Permainan dengan nombor untuk Deniska dan Mishka telah menjadi yang paling digemari. Sekarang mereka bermain seperti ini.
Deniska memberikan Mishka arahan berikut:
1)
ingat a - selepas arahan ini Mishka mesti ingat nombor seterusnya
a
2)
lupakan - selepas arahan ini, Mishka terlupa bahawa nombor a ialah (Deniska sentiasa menyebut nombor a, yang betul-betul sebelum ini)
Permainan diteruskan untuk beberapa langkah, yang dipersetujui terlebih dahulu. Selepas semua langkah, Beruang mesti menamakan dalam tertib menaik semua nombor unik yang dia ingat.
Input
Input ialah nombor N (\(1 <= N <= 100000\)) - bilangan langkah dalam permainan . Barisan N berikut mengandungi arahan dalam format berikut:
aksara ‘+’ (ingat nombor) atau ‘-’ (lupa nombor) diikuti dengan nombor ruang a (\(1 <= a <= 1000000000\)).
Ia dijamin bahawa jika nombor a perlu dilupakan, maka ia telah pun ditemui dengan arahan '+' dan tidak dilupakan.
Cetakan
Ia diperlukan untuk memaparkan semua nombor unik (dalam tertib menaik) yang Mishka akhirnya ingat selepas melaksanakan semua permintaan atau -1 jika tiada nombor sedemikian pada akhirnya.
Contoh
| # |
Input |
Output |
| 1 |
3
+1
+2
-1
|
2 |
| 2 |
3
+1
+1
-1
|
-1 |
| 3 |
3
+1
+1
+1
|
1 |