#include<iostream>
#include<cstdio>
#define N 18
using namespace std;
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
int h,q,ans,tong[1<<N],length,a[1<<N],b[1<<N];
bool used[1<<N],used2[1<<N],vis[1<<N];
void get_flip(int x)
{
	if (x==(1<<h)) return;
	if (!b[x])
	{
		get_flip(x+1);
		return;
	}
	int d=x;
	while (b[d<<1]||b[(d<<1)+1])
	{
		if (b[d<<1]<b[(d<<1)+1]) d=(d<<1)+1;
		else d<<=1;
	}
	if (!vis[d])
	{
		d=x,b[x]=0;
		while (b[d<<1]||b[(d<<1)+1])
		{
			if (b[d<<1]<b[(d<<1)+1]) swap(b[d],b[(d<<1)+1]),d=(d<<1)+1;
			else swap(b[x],b[d<<1]),d<<=1;
		}
		get_flip(x);
	}
	else get_flip(x+1);
	return;
}
int main()
{
	int op,x,y;
	h=read();
	for (int i=1;i<=(1<<h)-1;++i) a[i]=read();
	q=read();
	for (int i=1;i<=q;++i)
	{
		op=read(),x=read(),y=read();
		if (op==1)
		{
			if (y==1) used[x]=1;
			else used2[x]=1;
		}
		else if (op==2)
		{
			if (y==1) used[x]=0;
			else used2[x]=0;
		}
		else
		{
			length=ans=0;
			for (int j=1;j<=(1<<h)-1;++j)
				if (used2[j])
					tong[++length]=j;
			for (int j=0;j<(1<<length);++j)
			{
				for (int k=1;k<=(1<<h)-1;++k) b[k]=a[k],vis[k]=used[k];
				for (int k=1;k<=length;++k)
					if ((j>>(k-1))&1)
						vis[tong[k]]=1;
				get_flip(1),ans+=(b[x]==y);
			}
			printf("%d\n",ans);
		}
	}
	return 0;
}