SP1716 GSS3 - Can you answer these queries III

You are given a sequence A of N (N

The first line of input contains an integer N. The following line contains N integers, representing the sequence A1..AN. The third line contains an integer M. The next M lines contain the operations in following form: 0 x y: modify Ax into y (|y|

For each query, print an integer as the problem required.