#888 - Stack

Deskripsi
Pikechu sedang belajar struktur data stack. Namun sayang, asisten praktikum Pikechu, Sherizard, memberikan
konsep stack yang salah. Tidak seperti konsep stack pada umumnya, stack versi Pikechu memiliki 2 operasi,
yaitu :

 Push X: Menambahkan angka X pada bagian terbawah stack.

 Pop: Membuang satu angka terbawah dari tumpukan. Apabila stack kosong, maka operasi tidak dilakukan.

Diberikan N buah operasi, tentukan kondisi akhir dari stack Pikechu (dicetak dari yang terbawah).

Format Masukan
Baris pertama berupa bilangan bulat N. Baris berikutnya berisi N buah bilangan bulat X. Apabila X=-1 maka
operasi yang dilakukan adalah pop. Jika tidak, maka operasi yang dilakukan adalah push X.

Format Keluaran
Tampilkan kondisi akhir stack Pikechu.

Contoh Masukan 1
5
1 2 3 -1 4

Contoh Keluaran 1
421

Contoh Masukan 2
6
1 -1 -1 -1 3 4

Contoh Keluaran 2
43

Batasan
 1 ≤ N ≤ 102
 -1 ≤ X ≤ 103

Peringatan
Perhatikan spasi. Tidak ada spasi di akhir keluaran.
#915 - Queue Queue

Deskripsi
Halo, Kalian diberikan N buah bilangan Ai yang akan masuk ke barisan. Apabila Ai ≥ 0, maka Ai akan masuk ke
barisan (Enqueue). Jika Ai = -1, maka bilangan terdepan pada barisan akan keluar (Dequeue). Tentukan kondisi
akhir barisan.

Format Masukan
Baris pertama berupa sebuah bilangan bulat N. baris berikutnya berupa N buah bilangan bulat A i.

Format Keluaran
X yang masing-masing berupa isi dari barisan (baris teratas adalah elemen terdepan pada queue) dimana X
adalah panjang barisan setelah N operasi.

Contoh Masukan
5
1 2 -1 3 4

Contoh Keluaran
2
3
4
Batasan
1 ≤ N ≤ 3 * 105
-1 ≤ Ai ≤ 104
Ukuran barisan dijamin kurang dari sama dengan 10000.
#895 - B - Queue Prima
Created by : Pohn S. Jetr

Deskripsi:
Warung baso paling terkenal di dunia, Basowaca, ingin membagikan hadiah kepada
pelanggannya yang setia. Maka dari itu, warung ini menerima n orang pelanggan pertamanya
yang beruntung untuk mengikuti permainan sederhana dari sang pemilik warung, Waca.
Pertama, n orang tersebut harus memilih sebuah nomor diantara 1 sampai n, inklusif. Masing-
masing nomor hanya boleh diambil oleh tepat satu orang. Lalu, n orang tersebut diminta untuk
mengantri dengan urutan sesuai nomor yang telah mereka pilih secara ascending (antrian
terdepan diisi orang dengan urutan 1). Setelah itu, orang-orang yang berada pada antrian ke-
p, p adalah bilangan prima, harus keluar dari antrian dan tidak bisa melanjutkan permainan.
Hal ini terus dilakukan sampai hanya tersisa 2 atau 3 orang. Jika yang tersisa adalah 2 orang,
maka orang antrian kedua berhak memenangkan permainan. Jika yang tersisa adalah 3 orang,
maka orang antrian ketiga berhak memenangkan permainan. Basoman, sebagai mahasiswa
pecinta baso, sangat ingin memenangkan permainan tersebut. Basoman datang pertama pada
acara tersebut sehingga Basoman bisa memilih nomor diantara 1 sampai n sesuka hatinya.
Karena Basoman sangat pintar, Ia mendapati bahwa jika Ia mengambil suatu nomor, ia akan
memenangkan permainan tersebut. Bantulah Basoman menemukan nomor tersebut, jika
diberikan n!

Format masukan:
Masukan terdiri dari satu buah integer n, yang menyatakan banyaknya peserta pada
permainan tersebut.

Format keluaran:
Keluarkan sebuah integer k, yaitu nomor yang sebaiknya diambil Basoman agar Ia
memenangkan permainan tersebut.

Contoh masukan 1:
2

Contoh keluaran 1:
2

Contoh masukan 2:
8

Contoh keluaran 2:
8

Contoh masukan 3:
20

Contoh keluaran 3:
16

Penjelasan masukan 1:
Pada contoh masukan 1, nomor 2 akan memberikan Basoman kemenangan karena mengikuti
aturan "Jika yang tersisa adalah 2 orang, maka orang antrian kedua berhak memenangkan
permainan".

Penjelasan masukan 2:
Contoh masukan 2 dapat diilustrasikan sebagai berikut:

12345678

1468

18

Sehingga nomor 8 akan memberikan Basoman kemenangan.

Batasan:
2 ≤ n ≤ 100000