#include <iostream>
using namespace std;
int main() {
int n, st[100], top = -1;
cin >> n;
while (n) {
int op;
cin >> op;
if (op == 1) {
int x;
cin >> x;
top++;
st[top] = x;
}
else if (op == 2 && top >= 0) {
top--;
}
else if (op == 3) {
if (top >= 0) {
cout << st[top] << endl;
}
else {
cout << "Stiva goala" << endl;
}
}
n--; // trebuie sa scada la fiecare iteratie
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgc3RbMTAwXSwgdG9wID0gLTE7CiAgICBjaW4gPj4gbjsKCiAgICB3aGlsZSAobikgewogICAgICAgIGludCBvcDsKICAgICAgICBjaW4gPj4gb3A7CgogICAgICAgIGlmIChvcCA9PSAxKSB7CiAgICAgICAgICAgIGludCB4OwogICAgICAgICAgICBjaW4gPj4geDsKICAgICAgICAgICAgdG9wKys7CiAgICAgICAgICAgIHN0W3RvcF0gPSB4OwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChvcCA9PSAyICYmIHRvcCA+PSAwKSB7CiAgICAgICAgICAgIHRvcC0tOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChvcCA9PSAzKSB7CiAgICAgICAgICAgIGlmICh0b3AgPj0gMCkgewogICAgICAgICAgICAgICAgY291dCA8PCBzdFt0b3BdIDw8IGVuZGw7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICJTdGl2YSBnb2FsYSIgPDwgZW5kbDsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgbi0tOyAgIC8vIHRyZWJ1aWUgc2Egc2NhZGEgbGEgZmllY2FyZSBpdGVyYXRpZQogICAgfQoKICAgIHJldHVybiAwOwp9