#include <bits/stdc++.h>
using namespace std;
int main() {
int a;
string s;
deque<int>isi;
cin >> a;
while(a--){
cin >> s;
if(s=="reverse"){
reverse(isi.begin(),isi.end());
}else if(s=="back"){
if(isi.size()<1){
cout << "No job for Ada?" << endl;
}else{
cout << isi.back() << endl;
isi.pop_back();
}
}else if(s=="front"){
if(isi.size()<1){
cout << "No job for Ada?" << endl;
}else{
cout << isi.front() << endl;
isi.pop_front();
}
}else if(s=="push_back"){
int x;
cin >> x;
isi.push_back(x);
}else if(s=="toFront"){
int x;
cin >> x;
isi.push_front(x);
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBhOwoJc3RyaW5nIHM7CglkZXF1ZTxpbnQ+aXNpOwoJCgljaW4gPj4gYTsKCQoJd2hpbGUoYS0tKXsKCQljaW4gPj4gczsKCQkKCQlpZihzPT0icmV2ZXJzZSIpewoJCQlyZXZlcnNlKGlzaS5iZWdpbigpLGlzaS5lbmQoKSk7CgkJfWVsc2UgaWYocz09ImJhY2siKXsKCQkJaWYoaXNpLnNpemUoKTwxKXsKCQkJCWNvdXQgPDwgIk5vIGpvYiBmb3IgQWRhPyIgPDwgZW5kbDsKCQkJfWVsc2V7CgkJCQljb3V0IDw8IGlzaS5iYWNrKCkgPDwgZW5kbDsKCQkJCWlzaS5wb3BfYmFjaygpOwoJCQl9CgkJfWVsc2UgaWYocz09ImZyb250Iil7CgkJCWlmKGlzaS5zaXplKCk8MSl7CgkJCQljb3V0IDw8ICJObyBqb2IgZm9yIEFkYT8iIDw8IGVuZGw7CgkJCX1lbHNlewoJCQkJY291dCA8PCBpc2kuZnJvbnQoKSA8PCBlbmRsOwoJCQkJaXNpLnBvcF9mcm9udCgpOwoJCQl9CgkJfWVsc2UgaWYocz09InB1c2hfYmFjayIpewoJCQlpbnQgeDsKCQkJY2luID4+IHg7CgkJCWlzaS5wdXNoX2JhY2soeCk7CgkJfWVsc2UgaWYocz09InRvRnJvbnQiKXsKCQkJaW50IHg7CgkJCWNpbiA+PiB4OwoJCQlpc2kucHVzaF9mcm9udCh4KTsKCQl9Cgl9Cn0=
MTUKdG9Gcm9udCA5Mwpmcm9udApiYWNrCnJldmVyc2UKYmFjawpyZXZlcnNlCnRvRnJvbnQgODAKcHVzaF9iYWNrIDUzCnB1c2hfYmFjayA1MApmcm9udApmcm9udApyZXZlcnNlCnB1c2hfYmFjayA2NgpyZXZlcnNlCmZyb250
15
toFront 93
front
back
reverse
back
reverse
toFront 80
push_back 53
push_back 50
front
front
reverse
push_back 66
reverse
front