时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(N\) 个点，分别是 \(1,2,…,N\)，每个点的颜色要么是黑色的（用整数0表示），要么是白色的（用整数1表示）。

　　现在有 \(M\) 个询问 \(Q(L,R)\)，编程回答第 \(L\) 到第 \(R\) 个点之间白色点的数目（包含 \(L\) 点和 \(R\) 点）。

【输入格式】

　　第一行有一个正整数 \(N\)，表示点的数目。
　　第二行有 \(N\) 个数字，其中第 \(i\) 个数字如果为 0，表示点 \(i\) 的颜色为黑色，如果是数字 1，表示点 \(i\) 的颜色为白色。
　　第三行是一个整数 \(M\)，表示有 \(M\) 个询问。
　　接下来的 \(M\) 行，每行两个整数 \(L,R(L≤R)\)，表示一个询问。

【输出格式】

　　输出 \(M\) 行，每行一个整数，表示第 \(i\) 个询问的答案，即第 \(L\) 个点到第 \(R\) 个点之间白点的数目。

【输入输出样例】

　Input

10
0 1 0 0 1 0 1 1 0 1
4
4 8
2 5
1 10
3 4

　Output

3
2
5
0

【数据说明】

　　对于 \(100\%\) 的数据 \(0<N,M≤200000\)。

【来源】

　　Mr.he