#include <iostream>
#include <deque>
using namespace std;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    deque <int> a;
    int k=0;
    for (int i=0; i<n; i++){
        char y;
        cin>>y;
        if (y == '+'){
            int x;
            cin>>x;
            a.push_back(x);
            k+=1;
        }
        if (y == '-'){
            cout<<a.front()<<"\n";
            a.pop_front();
            k-=1;
        }
        if (y == '*'){
            int m;
            m=(k+1)/2;
            a.resize(k+1);
            for (int i=k-1; i>=m; i--){
                a[i+1]=a[i];
            }
            int x;
            cin>>x;
            a[m]=x;
            k+=1;
        }
    }
}