数组模拟

#include<bits/stdc++.h>
using namespace std;
int a[110];
int r=0,f=0;
void push(int x) {
	r++;
    a[r]=x;
}
void pop() {
    f++;
}
int front(){
    return a[f+1];
}
int empty(){
    return r==f;
}
int main(){
    int n;
    cin >>n;
    for(int i=1;i<=n;i++) {
        int x;
        cin >>x;
        if (x==1) {
            int b;
            cin >>b;
            push(b);
        } else if (x==2) {
            if (empty()) {
                cout <<"impossible!" <<endl;
            } else {
                pop();
            }
        } else if (x==3) {
            if (empty()) {
                cout <<"impossible!" <<endl;
            } else {
                cout <<front() <<endl;
            }
        } else {
            cout <<"impossible!";
        }
    }
	return 0;
}