#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,a[114514],q,o,i,x,sum=0,s[114514],nn=0;
	cin>>n;
	for(int z=0;z<n;z++)
	{
		cin>>a[z];
		nn+=a[z];
	}
	cin>>q;
	for(int z=0;z<q;z++)
	{
		cin>>o;
		if(o==1)
		{
			cin>>i>>x;
			nn-=a[(i+sum)%n];
			a[(i+sum)%n]=x;
			nn+=x;
		}
		else
		{
			cin>>x;
			sum+=x;
		}
		s[z]=nn;
	}
	for(int z=0;z<q;z++)
	{
		cout<<s[z]<<endl;
	}
    return 0;
}