#include <iostream>
#include <deque>
#include <string>
 
using namespace std;
 
int main() {
    deque<int>p;
    int n;
    cin>>n;
    while(n--){
    	string g;
    	cin>>g;
    	int o;
    	if(g=="push_back"){
    		cin>>o;
    		p.push_back(o);
    	}else if(g=="push_front"){
    		cin>>o;
    		p.push_front(o);}
    		else if(g=="print"){
    			cin>>o;
    			cout<<p[o]<<endl;
    		}
    	else if(g=="pop_back"){
          p.pop_back();}
    else if(g=="pop_front"){
          p.pop_front();}
    else if(g=="front"){
       cout<<p.front()<<endl;}
   else if(g=="back"){
   	cout<<p.back()<<endl;
   }
}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZGVxdWU+CiNpbmNsdWRlIDxzdHJpbmc+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBkZXF1ZTxpbnQ+cDsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgd2hpbGUobi0tKXsKICAgIAlzdHJpbmcgZzsKICAgIAljaW4+Pmc7CiAgICAJaW50IG87CiAgICAJaWYoZz09InB1c2hfYmFjayIpewogICAgCQljaW4+Pm87CiAgICAJCXAucHVzaF9iYWNrKG8pOwogICAgCX1lbHNlIGlmKGc9PSJwdXNoX2Zyb250Iil7CiAgICAJCWNpbj4+bzsKICAgIAkJcC5wdXNoX2Zyb250KG8pO30KICAgIAkJZWxzZSBpZihnPT0icHJpbnQiKXsKICAgIAkJCWNpbj4+bzsKICAgIAkJCWNvdXQ8PHBbb108PGVuZGw7CiAgICAJCX0KICAgIAllbHNlIGlmKGc9PSJwb3BfYmFjayIpewogICAgICAgICAgcC5wb3BfYmFjaygpO30KICAgIGVsc2UgaWYoZz09InBvcF9mcm9udCIpewogICAgICAgICAgcC5wb3BfZnJvbnQoKTt9CiAgICBlbHNlIGlmKGc9PSJmcm9udCIpewogICAgICAgY291dDw8cC5mcm9udCgpPDxlbmRsO30KICAgZWxzZSBpZihnPT0iYmFjayIpewogICAJY291dDw8cC5iYWNrKCk8PGVuZGw7CiAgIH0KfQp9

MTYKcHVzaF9iYWNrIDUKZnJvbnQKYmFjawpwdXNoX2JhY2sgNgpmcm9udApiYWNrCnB1c2hfZnJvbnQgMwpmcm9udApiYWNrCnByaW50IDIKcG9wX2JhY2sKZnJvbnQKYmFjawpwb3BfZnJvbnQKZnJvbnQKYmFjaw==

16
push_back 5
front
back
push_back 6
front
back
push_front 3
front
back
print 2
pop_back
front
back
pop_front
front
back