#include <bits/stdc++.h>
using namespace std;
int main() {
int a; cin >> a;
stack<int> s;
while (a--) {
int b; cin >> b;
if (b == 1) {
int c; cin >> c;
s.push(c);
} else if (b == 2) {
if (!s.empty()) s.pop();
} else {
if (s.empty()) cout << -1 << "\n";
else cout << s.top() << "\n";
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewogICAgaW50IGE7IGNpbiA+PiBhOwogICAgc3RhY2s8aW50PiBzOwogICAgd2hpbGUgKGEtLSkgewogICAgICAgIGludCBiOyBjaW4gPj4gYjsKICAgICAgICBpZiAoYiA9PSAxKSB7CiAgICAgICAgICAgIGludCBjOyBjaW4gPj4gYzsKICAgICAgICAgICAgcy5wdXNoKGMpOwogICAgICAgIH0gZWxzZSBpZiAoYiA9PSAyKSB7CiAgICAgICAgICAgIGlmICghcy5lbXB0eSgpKSBzLnBvcCgpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGlmIChzLmVtcHR5KCkpIGNvdXQgPDwgLTEgPDwgIlxuIjsKICAgICAgICAgICAgZWxzZSBjb3V0IDw8IHMudG9wKCkgPDwgIlxuIjsKICAgICAgICB9CiAgICB9Cn0K