#include <iostream>
#include <queue>
#include <string>
using namespace std;
int main() {
queue<int>p;
int n;
cin>>n;
while(n--){
string g;
cin>>g;
int o;
if(g=="push"){
cin>>o;
p.push(o);
}else if(g=="pop"){
p.pop();}
else if(g=="front"){
cout<<p.front()<<endl;}
else if(g=="back"){
cout<<p.back()<<endl;
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxzdHJpbmc+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBxdWV1ZTxpbnQ+cDsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgd2hpbGUobi0tKXsKICAgIAlzdHJpbmcgZzsKICAgIAljaW4+Pmc7CiAgICAJaW50IG87CiAgICAJaWYoZz09InB1c2giKXsKICAgIAkJY2luPj5vOwogICAgCQlwLnB1c2gobyk7CiAgICAJfWVsc2UgaWYoZz09InBvcCIpewogICAgICAgICAgcC5wb3AoKTt9CiAgICBlbHNlIGlmKGc9PSJmcm9udCIpewogICAgICAgY291dDw8cC5mcm9udCgpPDxlbmRsO30KICAgZWxzZSBpZihnPT0iYmFjayIpewogICAJY291dDw8cC5iYWNrKCk8PGVuZGw7CiAgIH0KfQp9