#include<bits/stdc++.h>
#include<iostream>
// #include<queue>
using namespace std;
 
int main() {
    int t;
    cin>>t;
 
    pair<int,int> pair1;
    queue<int>q;
 
    while(t--) {
        cin>>pair1.first>>pair1.second;
        if(pair1.first==1) {
            q.push(pair1.second);
        }else if(pair1.first==2) {
            q.pop();
        }else if(pair1.first==3) {
            cout<<q.front()<<endl;
        }else if(q.empty()) {
            cout<<"Empty!"<<endl;
        }
    }
 
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGU8aW9zdHJlYW0+Ci8vICNpbmNsdWRlPHF1ZXVlPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKCiAgICBwYWlyPGludCxpbnQ+IHBhaXIxOwogICAgcXVldWU8aW50PnE7CgogICAgd2hpbGUodC0tKSB7CiAgICAgICAgY2luPj5wYWlyMS5maXJzdD4+cGFpcjEuc2Vjb25kOwogICAgICAgIGlmKHBhaXIxLmZpcnN0PT0xKSB7CiAgICAgICAgICAgIHEucHVzaChwYWlyMS5zZWNvbmQpOwogICAgICAgIH1lbHNlIGlmKHBhaXIxLmZpcnN0PT0yKSB7CiAgICAgICAgICAgIHEucG9wKCk7CiAgICAgICAgfWVsc2UgaWYocGFpcjEuZmlyc3Q9PTMpIHsKICAgICAgICAgICAgY291dDw8cS5mcm9udCgpPDxlbmRsOwogICAgICAgIH1lbHNlIGlmKHEuZW1wdHkoKSkgewogICAgICAgICAgICBjb3V0PDwiRW1wdHkhIjw8ZW5kbDsKICAgICAgICB9CiAgICB9Cgp9Cg==

NgoxIDUKMSA2CjIKMwoyCjMKCg==

6
1 5
1 6
2
3
2
3