#include <iostream>
using namespace std;
int main() {
	int n,k;
	cin>>n;
	int a[n+1];
	long long pr[n+2]={0,};
	for(int i=1; i<=n; i++)
		cin>>a[i];
	cin>>k;
	for(int i=1; i<=n; i++)
		if(a[i]==0) pr[i]=pr[i-1]+1;
		else pr[i]=pr[i-1];
	for(int i=0; i<k; i++){
		int x1,x2,y1,y2;
		cin>>x1>>x2>>y1>>y2;
	cout<<pr[y1]+pr[x1-1]<<" "<<pr[y2]+pr[x2-1];
	}
}