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