#include <iostream>
#include <algorithm>
#include <deque>
using namespace std;
const int sz = 1000 + 4 ;
int q , x ;
string s ;
deque<int> dq ;
bool ok ;
int main() {
cin>>q ;
while(q--)
{
cin>>s;
if(s == "toFront")
{
cin>>x ;
if(ok ==1)
dq.push_back(x) ;
else
dq.push_front(x) ;
}
else if(s == "push_back")
{
cin>>x ;
if(ok ==1)
dq.push_front(x) ;
else
dq.push_back(x) ;
}
else if(s == "front")
{
if(dq.empty())
{
cout<<"No job for Ada?\n" ;
}
else
{
if(ok == 1)
{
cout<<dq.back()<<'\n';
dq.pop_back();
}
else
{
cout<<dq.front()<<'\n';
dq.pop_front();
}
}
}
else if(s == "back")
{
if(dq.empty())
{
cout<<"No job for Ada?\n" ;
}
else
{
if(ok == 1)
{
cout<<dq.front()<<'\n';
dq.pop_front();
}
else
{
cout<<dq.back()<<'\n';
dq.pop_back();
}
}
}
else
{
///reverse(dq.begin() , dq.end()) ;
if(ok == 0)
ok = 1 ;
else
ok = 0 ;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8ZGVxdWU+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBzeiA9IDEwMDAgKyA0IDsKaW50IHEgLCB4IDsKc3RyaW5nIHMgOwpkZXF1ZTxpbnQ+IGRxIDsKYm9vbCBvayA7CmludCBtYWluKCkgewogICAgY2luPj5xIDsKICAgIHdoaWxlKHEtLSkKICAgIHsKICAgICAgICBjaW4+PnM7CiAgICAgICAgaWYocyA9PSAidG9Gcm9udCIpCiAgICAgICAgewogICAgICAgICAgICBjaW4+PnggOwogICAgICAgICAgICBpZihvayA9PTEpCiAgICAgICAgICAgICAgICBkcS5wdXNoX2JhY2soeCkgOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBkcS5wdXNoX2Zyb250KHgpIDsKICAgICAgICB9CiAgICAgICAgZWxzZSBpZihzID09ICJwdXNoX2JhY2siKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj54IDsKICAgICAgICAgICAgaWYob2sgPT0xKQogICAgICAgICAgICAgICAgZHEucHVzaF9mcm9udCh4KSA7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGRxLnB1c2hfYmFjayh4KSA7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYocyA9PSAiZnJvbnQiKQogICAgICAgIHsKICAgICAgICAgICAgaWYoZHEuZW1wdHkoKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8Ik5vIGpvYiBmb3IgQWRhP1xuIiA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihvayA9PSAxKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQ8PGRxLmJhY2soKTw8J1xuJzsKICAgICAgICAgICAgICAgICAgICBkcS5wb3BfYmFjaygpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQ8PGRxLmZyb250KCk8PCdcbic7CiAgICAgICAgICAgICAgICAgICAgZHEucG9wX2Zyb250KCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZihzID09ICJiYWNrIikKICAgICAgICB7CiAgICAgICAgICAgIGlmKGRxLmVtcHR5KCkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQ8PCJObyBqb2IgZm9yIEFkYT9cbiIgOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYob2sgPT0gMSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjb3V0PDxkcS5mcm9udCgpPDwnXG4nOwogICAgICAgICAgICAgICAgICAgIGRxLnBvcF9mcm9udCgpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNvdXQ8PGRxLmJhY2soKTw8J1xuJzsKICAgICAgICAgICAgICAgICAgICBkcS5wb3BfYmFjaygpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIC8vL3JldmVyc2UoZHEuYmVnaW4oKSAsIGRxLmVuZCgpKSA7CiAgICAgICAgICAgIGlmKG9rID09IDApCiAgICAgICAgICAgICAgICBvayA9IDEgOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBvayA9IDAgOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQ==