import sys

input = sys.stdin.readline

N = int(input())
assert(1<=N<=2*10**5)

A = list(map(int,input().split()))
assert(len(A)==N)
assert(all(0<=A[i]<=10**9 for i in range(N)))

Q = int(input())
assert(1<=Q<=2*10**5)

for _ in range(Q):
    query = list(map(int,input().split()))
    if query[0] == 1:
        assert(len(query)==3)
        t,i,x = query
        assert(1<=i<=N)
        assert(0<=x<=10**9)

    else:
        assert(len(query)==1)
        assert(query[0]==2)