#include<bits/stdc++.h>
using namespace std;
bool daonguoc=false;
string s;
deque<int> q;
void add_front()
{
int k;
cin>>k;
if(!daonguoc) q.push_front(k);
else q.push_back(k);
}
void in_xoa()
{
if(!daonguoc) if(q.empty()) cout<<"No job for Ada?"<<endl;
else
{
cout<<q.front()<<endl;
q.pop_front();
}
else
{
if(q.empty()) cout<<"No job for Ada?"<<endl;
else {
cout<<q.back()<<endl;
q.pop_back();
}
}
}
void incuoi_xoa()
{
if(daonguoc) if(q.empty()) cout<<"No job for Ada?"<<endl;
else
{
cout<<q.front()<<endl;
q.pop_front();
}
else
{
if(q.empty()) cout<<"No job for Ada?"<<endl;
else
{
cout<<q.back()<<endl;
q.pop_back();
}
}
}
void pb()
{
int k;cin>>k;
if(daonguoc)q.push_front(k);
else q.push_back(k);
}
int main()
{
std::ios::sync_with_stdio(false);
int t;
cin>>t;
while(t-->0)
{
cin>>s;
if(s=="toFront")add_front();
else if(s=="front") in_xoa();
else if(s=="back")incuoi_xoa();
else if(s=="reverse") daonguoc=not daonguoc;
else if(s=="push_back") pb();
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmJvb2wgZGFvbmd1b2M9ZmFsc2U7CnN0cmluZyBzOwpkZXF1ZTxpbnQ+IHE7CnZvaWQgYWRkX2Zyb250KCkKewogICAgICAgIGludCBrOwogICAgICAgIGNpbj4+azsKICAgICAgICBpZighZGFvbmd1b2MpIHEucHVzaF9mcm9udChrKTsKICAgICAgICBlbHNlICBxLnB1c2hfYmFjayhrKTsKfQp2b2lkIGluX3hvYSgpCnsKICAgIGlmKCFkYW9uZ3VvYykgaWYocS5lbXB0eSgpKSBjb3V0PDwiTm8gam9iIGZvciBBZGE/Ijw8ZW5kbDsKICAgIGVsc2UKICAgIHsKICAgICAgICBjb3V0PDxxLmZyb250KCk8PGVuZGw7CiAgICAgICAgcS5wb3BfZnJvbnQoKTsKICAgIH0KICAgIGVsc2UKICAgIHsKICAgICAgICBpZihxLmVtcHR5KCkpICAgY291dDw8Ik5vIGpvYiBmb3IgQWRhPyI8PGVuZGw7CiAgICAgICAgZWxzZSB7CiAgICAgICAgICAgIGNvdXQ8PHEuYmFjaygpPDxlbmRsOwogICAgICAgICAgICBxLnBvcF9iYWNrKCk7CiAgICAgICAgfQogICAgfQp9CnZvaWQgaW5jdW9pX3hvYSgpCnsKICAgIGlmKGRhb25ndW9jKSBpZihxLmVtcHR5KCkpIGNvdXQ8PCJObyBqb2IgZm9yIEFkYT8iPDxlbmRsOwogICAgZWxzZQogICAgewogICAgICAgIGNvdXQ8PHEuZnJvbnQoKTw8ZW5kbDsKICAgICAgICBxLnBvcF9mcm9udCgpOwogICAgfQogICAgZWxzZQogICAgewogICAgaWYocS5lbXB0eSgpKSAgIGNvdXQ8PCJObyBqb2IgZm9yIEFkYT8iPDxlbmRsOwogICAgZWxzZQogICAgewogICAgICAgIGNvdXQ8PHEuYmFjaygpPDxlbmRsOwogICAgICAgIHEucG9wX2JhY2soKTsKICAgIH0KICAgIH0KfQp2b2lkIHBiKCkKewogICAgaW50IGs7Y2luPj5rOwoJaWYoZGFvbmd1b2MpcS5wdXNoX2Zyb250KGspOwoJZWxzZSBxLnB1c2hfYmFjayhrKTsKfQppbnQgbWFpbigpCnsKICAgIHN0ZDo6aW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgaW50IHQ7CiAgICBjaW4+PnQ7Cgl3aGlsZSh0LS0+MCkKCXsKCQljaW4+PnM7CgkJaWYocz09InRvRnJvbnQiKWFkZF9mcm9udCgpOwoJCWVsc2UgaWYocz09ImZyb250IikgaW5feG9hKCk7CgkJZWxzZSBpZihzPT0iYmFjayIpaW5jdW9pX3hvYSgpOwoJCWVsc2UgaWYocz09InJldmVyc2UiKSBkYW9uZ3VvYz1ub3QgZGFvbmd1b2M7CgkJZWxzZSBpZihzPT0icHVzaF9iYWNrIikgcGIoKTsKCX0KCXJldHVybiAwOwp9Cg==