#include<bits/stdc++.h>
#define ll long long
using namespace std;

inline ll read(){
	ll s=0,k=1;
	char c=getchar();
	while(c>'9'||c<'0'){
		if(c=='-') k=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		s=(s<<3)+(s<<1)+(c^48);
		c=getchar();
	}
	return s*k;
}

const int N=262200;
int n,q;
struct Tree{
	ll s,v,f[2];
}t[N<<2];
struct node{
	int id,l,r;
};

void build(int s,int l,int r){
	if(l==r) {
		t[s].s=t[s].v;
		return ;
	}
	int mid=l+r>>1;
	build(s<<1,l,mid);
	build(s<<1|1,mid+1,r);
	t[s].s=min(t[s].v,t[s<<1].s+t[s<<1|1].s);
}

void update(int s,int l,int r,int L,int R){
	if(L<=l&&r<=R){
		t[s].f[0]=t[s].s;
		t[s].f[1]=0;
		return ;
	}
	int mid=l+r>>1;
	if(L<=mid) update(s<<1,l,mid,L,R);
	else t[s<<1].f[0]=0,t[s<<1].f[1]=t[s<<1].s;
	if(R>mid) update(s<<1|1,mid+1,r,L,R);
	else t[s<<1|1].f[0]=0,t[s<<1|1].f[1]=t[s<<1|1].s;
	t[s].f[0]=t[s<<1].f[0]+t[s<<1|1].f[0];
	t[s].f[1]=t[s<<1].f[1]+t[s<<1|1].f[1];
	ll f0=t[s].f[1]+t[s].s,f1=t[s].f[0]+t[s].s;
	t[s].f[0]=min(t[s].f[0],f0);
	t[s].f[1]=min(t[s].f[1],f1);
}

int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	n=read();
	n=1<<n;
	{
	queue<node>q;
	q.push({1,1,n});
	while(!q.empty()){
		node x=q.front();
		q.pop();
		t[x.id].v=read();
		if(x.l==x.r) continue;
		int mid=x.l+x.r>>1;
		q.push({x.id<<1,x.l,mid});
		q.push({x.id<<1|1,mid+1,x.r});
	}
	}
	build(1,1,n);
	q=read();
	while(q--){
		int op=read();
		if(op==1){
			int x=read();
			ll w=read();
			int i,s=1;
			for(i=20;i>=0;i--) if(x>>i&1) break;
			i--;
			for(;i>=0;i--){
				if(x>>i&1) s=s<<1|1;
				else s=s<<1;
			}
			t[s].v=w;
			if((s<<1)<=n<<2) t[s].s=min(t[s].v,t[s<<1].s+t[s<<1|1].s);
			s>>=1;
			while(s){
				t[s].s=min(t[s].v,t[s<<1].s+t[s<<1|1].s);
				s>>=1;
			}
		}
		else{
			int s=read(),R=read();
			update(1,1,n,s+1,R);
			printf("%lld\n",t[1].f[0]);
		}
	}
	return 0;
}