#include<bits/stdc++.h>
using namespace std;
long long sum[10000000];
int main()
{
	int n;
	cin>>n;
	int a;
    for (int i = 1;i <= n;i++)
	{
		cin>>a;
		sum[i] = sum[i - 1];
		if (a % 2) sum[i]++;
	}
	int m;
	cin>>m;
	for (int i = 1;i <= m;i++)
    {
    	int l,r;
    	cin>>l>>r;
		cout<<sum[r] - sum[l - 1]<<endl;
    }
	return 0;

}