#include<iostream>
#include <limits.h>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<bits/stdc++.h>
using namespace std ;
int main()   
{
   ios_base::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr);
   int num; cin >> num; 
   deque <int>a; 
   for (int i = 0; i < num; i++)
   {
      string n; cin >>n; 
      if(n=="back")
      {
         if(!a.empty())
         {
            cout << a.back()<<'\n';
            a.pop_back();
         }
         else cout << "No job for Ada?"<<'\n';
      }
      if(n=="front")
      {
         if(!a.empty())
         {
            cout <<a.front()<<'\n';
            a.pop_front(); 
         }
         else cout <<"No job for Ada?"<<'\n';
      }
      if(n=="reverse")
      {
         reverse(a.begin(),a.end());
      }
      if(n=="push_back")
      {
         int nu; cin >>nu; 
         a.push_back(nu);
      }
      if(n=="toFront")
      {
         int nu; cin >>nu; 
         a.push_front(nu);
      }
   }
   return 0;
 
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlIDxsaW1pdHMuaD4KI2luY2x1ZGU8aW9tYW5pcD4KI2luY2x1ZGU8Y21hdGg+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8c3RyaW5nPgojaW5jbHVkZTx2ZWN0b3I+CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQgOwppbnQgbWFpbigpICAgCnsKICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSksY2luLnRpZShudWxscHRyKSwgY291dC50aWUobnVsbHB0cik7CiAgIGludCBudW07IGNpbiA+PiBudW07IAogICBkZXF1ZSA8aW50PmE7IAogICBmb3IgKGludCBpID0gMDsgaSA8IG51bTsgaSsrKQogICB7CiAgICAgIHN0cmluZyBuOyBjaW4gPj5uOyAKICAgICAgaWYobj09ImJhY2siKQogICAgICB7CiAgICAgICAgIGlmKCFhLmVtcHR5KCkpCiAgICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCBhLmJhY2soKTw8J1xuJzsKICAgICAgICAgICAgYS5wb3BfYmFjaygpOwogICAgICAgICB9CiAgICAgICAgIGVsc2UgY291dCA8PCAiTm8gam9iIGZvciBBZGE/Ijw8J1xuJzsKICAgICAgfQogICAgICBpZihuPT0iZnJvbnQiKQogICAgICB7CiAgICAgICAgIGlmKCFhLmVtcHR5KCkpCiAgICAgICAgIHsKICAgICAgICAgICAgY291dCA8PGEuZnJvbnQoKTw8J1xuJzsKICAgICAgICAgICAgYS5wb3BfZnJvbnQoKTsgCiAgICAgICAgIH0KICAgICAgICAgZWxzZSBjb3V0IDw8Ik5vIGpvYiBmb3IgQWRhPyI8PCdcbic7CiAgICAgIH0KICAgICAgaWYobj09InJldmVyc2UiKQogICAgICB7CiAgICAgICAgIHJldmVyc2UoYS5iZWdpbigpLGEuZW5kKCkpOwogICAgICB9CiAgICAgIGlmKG49PSJwdXNoX2JhY2siKQogICAgICB7CiAgICAgICAgIGludCBudTsgY2luID4+bnU7IAogICAgICAgICBhLnB1c2hfYmFjayhudSk7CiAgICAgIH0KICAgICAgaWYobj09InRvRnJvbnQiKQogICAgICB7CiAgICAgICAgIGludCBudTsgY2luID4+bnU7IAogICAgICAgICBhLnB1c2hfZnJvbnQobnUpOwogICAgICB9CiAgIH0KICAgcmV0dXJuIDA7CiAgIAp9

MTUKdG9Gcm9udCA5Mwpmcm9udApiYWNrCnJldmVyc2UKYmFjawpyZXZlcnNlCnRvRnJvbnQgODAKcHVzaF9iYWNrIDUzCnB1c2hfYmFjayA1MApmcm9udApmcm9udApyZXZlcnNlCnB1c2hfYmFjayA2NgpyZXZlcnNlCmZyb250Cg==

15
toFront 93
front
back
reverse
back
reverse
toFront 80
push_back 53
push_back 50
front
front
reverse
push_back 66
reverse
front