#include <iostream>
#include <queue>
#include <string.h>
using namespace std;
int main() {
std::ios::sync_with_stdio(false);
int N, i, var;
char command[5];
queue<int> Queue;
cin >> N;
for(i=0; i<N; i++) {
cin >> command;
if(!strcmp("push", command)) {
cin >> var;
Queue.push(var);
} else if(!strcmp("pop", command)) {
if(Queue.size()<1)
cout <<"-1\n";
else {
cout << Queue.front() <<"\n";
Queue.pop();
}
} else if(!strcmp("size", command)) {
cout << Queue.size() <<"\n";
Queue.size();
} else if(!strcmp("empty", command)) {
cout << Queue.empty() <<"\n";
} else if(!strcmp("front", command)) {
if(Queue.size()<1)
cout <<"-1\n";
else
cout << Queue.front() << "\n";
} else if(!strcmp("back", command)) {
if(Queue.size()<1)
cout <<"-1\n";
else
cout << Queue.back() <<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxzdHJpbmcuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgc3RkOjppb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBpbnQgTiwgaSwgdmFyOwogICAgY2hhciBjb21tYW5kWzVdOwogICAgCiAgICBxdWV1ZTxpbnQ+IFF1ZXVlOwogICAgY2luID4+IE47CiAgICBmb3IoaT0wOyBpPE47IGkrKykgewogICAgICAgIGNpbiA+PiBjb21tYW5kOwogICAgICAgIGlmKCFzdHJjbXAoInB1c2giLCBjb21tYW5kKSkgewogICAgICAgICAgICBjaW4gPj4gdmFyOwogICAgICAgICAgICBRdWV1ZS5wdXNoKHZhcik7CiAgICAgICAgfSBlbHNlIGlmKCFzdHJjbXAoInBvcCIsIGNvbW1hbmQpKSB7CiAgICAgICAgICAgIGlmKFF1ZXVlLnNpemUoKTwxKQogICAgICAgICAgICAgICAgY291dCA8PCItMVxuIjsKICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBjb3V0IDw8IFF1ZXVlLmZyb250KCkgPDwiXG4iOwogICAgICAgICAgICAgICAgUXVldWUucG9wKCk7CiAgICAgICAgICAgIH0KCiAgICAgICAgfSBlbHNlIGlmKCFzdHJjbXAoInNpemUiLCBjb21tYW5kKSkgewogICAgICAgICAgICBjb3V0IDw8IFF1ZXVlLnNpemUoKSA8PCJcbiI7CiAgICAgICAgICAgIFF1ZXVlLnNpemUoKTsKCiAgICAgICAgfSBlbHNlIGlmKCFzdHJjbXAoImVtcHR5IiwgY29tbWFuZCkpIHsKICAgICAgICAgICAgY291dCA8PCBRdWV1ZS5lbXB0eSgpIDw8IlxuIjsKCiAgICAgICAgfSBlbHNlIGlmKCFzdHJjbXAoImZyb250IiwgY29tbWFuZCkpIHsKICAgICAgICAgICAgaWYoUXVldWUuc2l6ZSgpPDEpCiAgICAgICAgICAgICAgICBjb3V0IDw8Ii0xXG4iOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBjb3V0IDw8IFF1ZXVlLmZyb250KCkgPDwgIlxuIjsKICAgICAgICAgICAgCiAgICAgICAgfSBlbHNlIGlmKCFzdHJjbXAoImJhY2siLCBjb21tYW5kKSkgewogICAgICAgICAgICBpZihRdWV1ZS5zaXplKCk8MSkKICAgICAgICAgICAgICAgIGNvdXQgPDwiLTFcbiI7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGNvdXQgPDwgUXVldWUuYmFjaygpIDw8IlxuIjsKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgfQogICAgcmV0dXJuIDA7Cn0K