#include <bits/stdc++.h>
#define int long long
using namespace std;
int arr[200050],n,q,lop1,lop2[200050],k;
bool flag=false;
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	cin>>q;
	for(int i=1;i<=q;i++){
		int op;
		cin>>op;
		if(op==1){
			cin>>k;
			lop1=i;
		}else if(op==2){
			int l,r;
			cin>>l>>r;
			if(lop1<=lop2[l]) arr[l]+=r;
			else arr[l]=k+r;
			lop2[l]=i;
		}else{
			int l;
			cin>>l;
			if(lop1<=lop2[l]) cout<<arr[l]<<"\n";
			else cout<<k<<"\n";
		}
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgYXJyWzIwMDA1MF0sbixxLGxvcDEsbG9wMlsyMDAwNTBdLGs7CmJvb2wgZmxhZz1mYWxzZTsKc2lnbmVkIG1haW4oKXsKCWNpbj4+bjsKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQljaW4+PmFycltpXTsKCX0KCWNpbj4+cTsKCWZvcihpbnQgaT0xO2k8PXE7aSsrKXsKCQlpbnQgb3A7CgkJY2luPj5vcDsKCQlpZihvcD09MSl7CgkJCWNpbj4+azsKCQkJbG9wMT1pOwoJCX1lbHNlIGlmKG9wPT0yKXsKCQkJaW50IGwscjsKCQkJY2luPj5sPj5yOwoJCQlpZihsb3AxPD1sb3AyW2xdKSBhcnJbbF0rPXI7CgkJCWVsc2UgYXJyW2xdPWsrcjsKCQkJbG9wMltsXT1pOwoJCX1lbHNlewoJCQlpbnQgbDsKCQkJY2luPj5sOwoJCQlpZihsb3AxPD1sb3AyW2xdKSBjb3V0PDxhcnJbbF08PCJcbiI7CgkJCWVsc2UgY291dDw8azw8IlxuIjsKCQl9Cgl9Cn0=

MTAKMSA4IDQgMTUgNyA1IDcgNSA4IDAKMjAKMiA3IDAKMyA3CjMgOAoxIDcKMyAzCjIgNCA0CjIgNCA5CjIgMTAgNQoxIDEwCjIgNCAyCjEgMTAKMiAzIDEKMiA4IDExCjIgMyAxNAoyIDEgOQozIDgKMyA4CjMgMQoyIDYgNQozIDc=

10
1 8 4 15 7 5 7 5 8 0
20
2 7 0
3 7
3 8
1 7
3 3
2 4 4
2 4 9
2 10 5
1 10
2 4 2
1 10
2 3 1
2 8 11
2 3 14
2 1 9
3 8
3 8
3 1
2 6 5
3 7