#include <bits/stdc++.h> using namespace std ; const int N = 1e5 + 1 ; const int M = 2e5 + 10 ; int a[M] , l = N , r = N ; int q ; int main() { cin >> q ; int op , x ; for(int i = 1 ; i <= 100000 ; i++) { cin >> op >> x ; if(op == 1) a[l++] = x ; if(op == 2) a[--r] = x ; if(op == 3) cout << a[l - x] << endl ; } return 0 ; }