SP2940 UNTITLE1 - Untitled Problem II

Description

You are given a sequence of N integers A $ _{1} $ , A $ _{2} $ .. A $ _{N} $ . (-10000

Input Format

- In the first line there is an integer N. - The following line contains N integers that represent the sequence. - The third line contains an integer M denotes the number of operations. - In the next M lines, each line contains an operation "0 x y k" or "1 x y".

Output Format

For each "1 x y" operation, print one integer representing its result.