n = gets.to_i

array = []

n.times {
    input = gets.chomp.split.map(&:to_i)
    
    case input[0]
    when 0
        # pushBack
        array << input[1]
    when 1
        # randomAccess
        puts array[input[1]]
    when 2
        # popBack
        array.pop
    end
}

