#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;
   
}