给定一个长度为n的01序列（该序列元素为0或者1）和该序列的一些长度为偶数的区间[l，r]。

对于每个区间，请你计算：

第一行给出一个整数n（2<=n<=1000000），表示序列的长度。

第二行给出n个整数，表示给出的序列。

第三行给出一个整数q（1<=q<=1000000），表示区间的数量。

接下来q行，每行给出两个整数l，r（1<=l<r<=n）。