include<bits/stdc++.h>
using namespace std;
const int N = 3e5;
int n,m;
int a[N],p[N];
inline void readl(int &x)
{
x=0;
int s=1;
char ch=getchar();
while(ch<'0'||ch>'9')
{
if(ch=='-')
s=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9')
{
x=(x<<1)+(x<<3)+ch-'0';
ch=getchar();
}
x*=s;
}

inline void solve()
{
for(int i=1;i<=n;++i)
p[i]=(a[i-1]+a[i])&1;
}

inline void update(int l,int r,int k)
{
for(int i=1;i<=n;++i)
a[i]=(a[i-1]+p[i])&1;
for(int i=l;i<=r;++i)
a[i]=k;
for(int i=1;i<=n;++i)
p[i]=(a[i-1]+a[i])&1;
}

int main()
{
readl(n);
for(int i=1;i<=n;++i)
readl(a[i]);
solve();
readl(m);
for(int i=1;i<=m;++i)
{
int tmp;
readl(tmp);
if(tmp==1)
{
int x,y;
readl(x);readl(y);
p[x]^=1;
p[y+1]^=1;
}
else
{
int x,y,k;
readl(x);readl(y);readl(k);
update(x,y,k);
}
}
for(int i=1;i<=n;++i)
a[i]=(a[i-1]+p[i])&1;
for(int i=1;i<=n;++i)
printf("%dn",a[i]);
return 0;