#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
vector<int> v;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
vector<int> v;
int N;
cin >> N;
string input;
getchar();
for (int i = 0; i < N; i++) {
getline(cin, input);
string command = input.substr(0, input.find(' '));
if (command == "push") {
v.push_back(stoi((input.substr(input.find(' ') + 1, -1))));
}
else if (command == "pop") {
if (v.size() == 0) {
cout << "-1" << '\n';
}
else {
cout << v[v.size()-1] << '\n';
v.pop_back();
}
}
else if (command == "size") {
cout << v.size() << '\n';
}
else if (command == "empty") {
if (v.size() == 0)
cout << "1" << '\n';
else
cout << "0" << '\n';
}
else {
if (v.size() == 0)
cout << "-1" << '\n';
else
cout << v[v.size()-1] << '\n';
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZlY3RvcjxpbnQ+IHY7CgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJY2luLnRpZShOVUxMKTsKCgl2ZWN0b3I8aW50PiB2OwoKCWludCBOOwoJY2luID4+IE47CglzdHJpbmcgaW5wdXQ7CglnZXRjaGFyKCk7Cglmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewoJCWdldGxpbmUoY2luLCBpbnB1dCk7CgkJc3RyaW5nIGNvbW1hbmQgPSBpbnB1dC5zdWJzdHIoMCwgaW5wdXQuZmluZCgnICcpKTsKCQlpZiAoY29tbWFuZCA9PSAicHVzaCIpIHsKCQkJdi5wdXNoX2JhY2soc3RvaSgoaW5wdXQuc3Vic3RyKGlucHV0LmZpbmQoJyAnKSArIDEsIC0xKSkpKTsKCQl9CgkJZWxzZSBpZiAoY29tbWFuZCA9PSAicG9wIikgewoJCQlpZiAodi5zaXplKCkgPT0gMCkgewoJCQkJY291dCA8PCAiLTEiIDw8ICdcbic7CgkJCX0KCQkJZWxzZSB7CgkJCQljb3V0IDw8IHZbdi5zaXplKCktMV0gPDwgJ1xuJzsKCQkJCXYucG9wX2JhY2soKTsKCQkJfQoJCX0KCQllbHNlIGlmIChjb21tYW5kID09ICJzaXplIikgewoJCQljb3V0IDw8IHYuc2l6ZSgpIDw8ICdcbic7CgkJfQoJCWVsc2UgaWYgKGNvbW1hbmQgPT0gImVtcHR5IikgewoJCQlpZiAodi5zaXplKCkgPT0gMCkKCQkJCWNvdXQgPDwgIjEiIDw8ICdcbic7CgkJCWVsc2UKCQkJCWNvdXQgPDwgIjAiIDw8ICdcbic7CgkJfQoJCWVsc2UgewoJCQlpZiAodi5zaXplKCkgPT0gMCkKCQkJCWNvdXQgPDwgIi0xIiA8PCAnXG4nOwoJCQllbHNlCgkJCQljb3V0IDw8IHZbdi5zaXplKCktMV0gPDwgJ1xuJzsKCQl9Cgl9CgkKCXJldHVybiAwOwp9