#include<bits/stdc++.h>
#define int long long
using namespace std;
struct node{int x,y;}ans[500005];
int n,m,a[500005],sum[500005],val[500005],st[500005],l,r;
vector<pair<int,int> >v[500005];
bool operator <(node x,node y){return x.x*y.y<x.y*y.x;}
void cmax(node &x,node y){x=((x<y||x.y==0)?y:x);}
int gcd(int x,int y){return (!y?x:gcd(y,x%y));}
signed main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i],sum[i]=sum[i-1]+a[i];
	cin>>m;
	for(int i=1;i<=m;i++)cin>>l>>r,v[r].emplace_back(make_pair(l,i));
	for(int i=1;i<=n;i++)
	{
		if(i>n)continue;
		for(int j=1;j+i-1<=n;j++)val[j]=abs(sum[j+i-1]-sum[j-1]);
		int top=0;
		for(int j=1;j+i-1<=n;j++)
		{
			while(top&&val[j]>val[st[top]])top--;
			st[++top]=j;
			for(int k=0;k<v[j+i-1].size();k++)
			{
				int p=v[j+i-1][k].first;
				int l=1,r=top;
				while(l<=r)
				{
					int mid=(l+r)>>1;
					if(st[mid]>=p)cmax(ans[v[j+i-1][k].second],{val[st[mid]]*val[st[mid]],i}),r=mid-1;
					else l=mid+1;
				}
			}
		}
	}
	for(int i=1;i<=m;i++)
	{
		int g=gcd(ans[i].x,ans[i].y);
		cout<<ans[i].x/g<<' '<<ans[i].y/g<<'\n';
	}
	return 0;
}