#include <iostream>
#include <string>
#include <deque>
#include <queue>
using namespace std;

void balance_queues(deque<int>& first, queue<int>& second) {
    if (first.size() != second.size()) {
        second.push(first.back());
        first.pop_back();
    }
}

int main() {
	deque<int> first;
	queue<int> second;
	
	int n;
	cin >> n;
	
	while (n-- > 0) {
	    char c;
	    cin >> c;
	    if (c == '+') {
	        int g;
	        cin >> g;
	    
	        first.push_front(g);
	        balance_queues(first, second);
	    } else if (c == '*') {
	        int g;
	        cin >> g;
	        
	        first.push_back(g);
	        balance_queues(first, second);
	    } else if (c == '-') {
	        cout << second.front() << '\n';
	        
	        second.pop();
	        balance_queues(first, second);
	    }
	}
	
	return 0;
}