list = []

STDIN.gets.to_i.times do
  q = STDIN.gets.split
  case q[0]
  when '0' then
    list = [q[2]] + list if q[1].to_i.zero?
    list += [q[2]] if q[1].to_i == 1
  when '1' then
    puts list[q[1].to_i]
  when '2' then
    list = list[1..-1] if q[1].to_i.zero?
    list = list[0..-2] if q[1].to_i == 1
  end
end

