#include <bits/stdc++.h>
using namespace std;
int main()
{
ios_base :: sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
vector <int> v;
int n;
int si = 0;
cin >> n;
cin.ignore();
while(n--)
{
string s;
cin >> s;
if(s == "push")
{
int l;
cin >> l;
v.push_back(l);
si++;
}
else if(s == "pop")
{
if(si == 0)
{
cout << -1 << '\n';
continue;
}
cout << v[0] << '\n';
swap(v[si - 1], v[0]);
v.pop_back();
si--;
}
else if(s == "size")
{
cout << si << '\n';
}
else if(s == "empty")
{
if(si == 0) cout << 1 << '\n';
else cout << 0 << '\n';
}
else if(s == "front")
{
if(si == 0)
{
cout << -1 << '\n';
continue;
}
cout << v[0] << '\n';
}
else
{
if(si == 0)
{
cout << -1 << '\n';
continue;
}
cout << v[si - 1] << '\n';
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGlvc19iYXNlIDo6IHN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOwogICAgY291dC50aWUoTlVMTCk7CiAgICB2ZWN0b3IgPGludD4gdjsKICAgIGludCBuOwogICAgaW50IHNpID0gMDsKICAgIGNpbiA+PiBuOwogICAgY2luLmlnbm9yZSgpOwogICAgd2hpbGUobi0tKQogICAgewogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbiA+PiBzOwogICAgICAgIGlmKHMgPT0gInB1c2giKQogICAgICAgIHsKICAgICAgICAgICAgaW50IGw7CiAgICAgICAgICAgIGNpbiA+PiBsOwogICAgICAgICAgICB2LnB1c2hfYmFjayhsKTsKICAgICAgICAgICAgc2krKzsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihzID09ICJwb3AiKQogICAgICAgIHsKICAgICAgICAgICAgaWYoc2kgPT0gMCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dCA8PCAtMSA8PCAnXG4nOwogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291dCA8PCB2WzBdIDw8ICdcbic7CiAgICAgICAgICAgIHN3YXAodltzaSAtIDFdLCB2WzBdKTsKICAgICAgICAgICAgdi5wb3BfYmFjaygpOwogICAgICAgICAgICBzaS0tOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKHMgPT0gInNpemUiKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCBzaSA8PCAnXG4nOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKHMgPT0gImVtcHR5IikKICAgICAgICB7CiAgICAgICAgICAgIGlmKHNpID09IDApIGNvdXQgPDwgMSA8PCAnXG4nOwogICAgICAgICAgICBlbHNlIGNvdXQgPDwgMCA8PCAnXG4nOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKHMgPT0gImZyb250IikKICAgICAgICB7CiAgICAgICAgICAgIGlmKHNpID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgLTEgPDwgJ1xuJzsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQgPDwgdlswXSA8PCAnXG4nOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpZihzaSA9PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IC0xIDw8ICdcbic7CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0IDw8IHZbc2kgLSAxXSA8PCAnXG4nOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9