Заданий масив з \(N\) елементів. Це його версія номер 1.
Необхідно опрацьовувати наступні запити:
create : В версії номер \(K\) змінити елемент в позиції \(pos\) на значення \(newval\). (При цьому створюється нова версія масиву)
get : Визначити в версії номер \(K\) елемент в позиції \(pos\)

Формат вхідних даних

В першому рядку ціле число \(N\) - розмір масиву і кількість запитів. (\(1 \le N \le 10^5\))
В другому рядку \(N\) цілих чисел \(Ai\) - елементи масиву. (\(1 \le Ai \le 10^5\))
В третьому рядку ціле число \(Q\) - кількість запитів. (\(1 \le Q \le 10^5\))
В наступних \(Q\) рядках містяться запити наступного виду:
create \(K\) \(pos\) \(newval\)
get \(K\) \(pos\)

Формат вихідних даних

Для кожного запиту типу get виведіть відповідну елемент масива, в окремому рядку

Приклад вхідних даних

6
1 2 3 4 5 6
11
create 1 6 10
create 2 5 8
create 1 5 30
get 1 6
get 1 5
get 2 6
get 2 5
get 3 6
get 3 5
get 4 6
get 4 5

Приклад вихідних даних

6
5
10
5
10
8
6
30