Se citesc n operatii asupra unei stive initial vide. Fiecare operatie este de forma 'PUSH x' (adauga x in varful stivei) sau 'POP' (elimina elementul din varful stivei; daca stiva este vida, operatia se ignora). Afisati continutul final al stivei, de la baza spre varf.
- Date de intrare
- Pe prima linie se citeste n, numarul de operatii. Urmeaza n linii, fiecare continand o operatie. O operatie PUSH este urmata de valoarea intreaga x.
- Date de iesire
- Se afiseaza elementele ramase in stiva, de la baza spre varf, separate prin spatiu, pe o singura linie (linie goala daca stiva este vida).
- Restrictii
- 1 <= n <= 200, valorile x sunt numere intregi
Exemple
Exemplul 1
Intrare
5 PUSH 1 PUSH 2 PUSH 3 POP PUSH 4
Iesire
1 2 4
Exemplul 2
Intrare
3 PUSH 10 PUSH 20 POP
Iesire
10