#include <bits/stdc++.h>
using namespace std;
int n, op, x;
queue<int>q;
int main(){
cin >> n;
while(n -- ){
cin >> op;
if(op == 1){
cin >> x;
q.push(x);
}
if(op == 2){
if(q.empty()) cout << "impossible!" << endl;
else q.pop();
}
if(op == 3){
if(q.empty()) cout << "impossible!" << endl;
else cout << q.front() << endl;
}
}
return 0;
}
