输入第一行包含一个正整数n ，表示二进制数的长度。
之后一行n 个空格隔开的整数，保证均是0 或1 ，表示该二进制串。
之后一行一个整数m ，表示询问和修改的总次数。
之后m 行每行为1 i，表示pupil 修改了串的第i个位置（0 变成1 或1 变成0 ），或2 l r
表示pupil 询问的子区间是[l,r] 。
串的下标从1 开始。
1≤n,m≤100000
BZPRO
4
1 0 1 0
3
2 1 3
1 3
2 3 4
2
3
说明
样例解释
对于第一个询问，区间[2,2] 只有数字0 ，是3 的倍数，区间[1,3]
可以重排成011(2)=3(10)，是3 的倍数，其他区间均不能重排成3 的倍数。
对于第二个询问，全部三个区间均能重排成3 的倍数（注意00 也是合法的）。