#include <bits/stdc++.h>
using namespace std;
#define MM ios_base::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
int main(){
    MM
    int t,f=1;
    cin>>t;
    deque<int> ss;
    bool flag = false;
    while (t--) {
        string s;
        cin>>s;
        if (s=="toFront") {
            int n;
            cin>>n;
            if (flag) {
                ss.push_back(n);
            }
            else {
                ss.push_front(n);
            }
        }
        else if (s=="push_back") {
            int n;
            cin>>n;
            if (flag) {
                ss.push_front(n);
            }
            else {
                ss.push_back(n);
            }
        }
        else if (s=="back") {
            if (!ss.empty()) {
                cout<<ss.back()<<'\n';
                ss.pop_back();
            }
            else {
                cout<<"No job for Ada?"<<'\n';
            }
        }
        else if (s=="front") {
            if (!ss.empty()) {
                cout<<ss.front()<<'\n';
                ss.pop_front();
            }
            else {
                cout<<"No job for Ada?"<<'\n';
            }
        }
        else if (s=="reverse") {
            if (f) {
                flag = true;
                f=0;
            }
            else {
                flag = false;
                f=1;
            }
        }
    }
}