#include <bits/stdc++.h>
using namespace std;
namespace Slongod{
using ll = long long;
constexpr int N = 1e5+7 , B = 2000;
int n , m , a[N] , bl[N];
struct frac{
    ll a , b;
    frac(){a = 0; b = 1;} frac(ll x , ll y){a = x; b = y;}
    bool operator < (const frac&x) const{return 1.0 * a / b < 1.0 * x.a / x.b;}
}ans[N] , now[N] , tag[N];
vector <pair<int,int>> p[N];
void main()
{
    cin >> n; for (int i = 1; i <= n; i++){cin >> a[i]; bl[i] = (i - 1) / B + 1;}
    cin >> m; for (int i = 1 , l , r; i <= m; i++){cin >> l >> r; p[r].push_back({l , i});}
    for (int i = 1; i <= n; i++) {
        for (int j = i , sum = a[i]; j >= 1 and j >= i - 2000; j-- , sum += a[j]) {
            now[j] = max(now[j] , frac(1ll * abs(sum) * abs(sum) , i - j + 1));
            tag[bl[j]] = max(tag[bl[j]] , now[j]);
        }
        for (auto o : p[i]) {
            if (bl[i] == bl[o.first]) {
                for (int j = o.first; j <= i; j++) {
                    ans[o.second] = max(ans[o.second] , now[j]);
                }
            } else {
                for (int j = o.first; bl[j] == bl[o.first]; j++) {
                    ans[o.second] = max(ans[o.second] , now[j]);
                }
                for (int j = bl[o.first] + 1; j < bl[i]; j++) {
                    ans[o.second] = max(ans[o.second] , tag[j]);
                }
                for (int j = i; bl[j] == bl[i]; j--) {
                    ans[o.second] = max(ans[o.second] , now[j]);
                }
            }
        }
    }
    for (int i = 1; i <= m; i++) {
        cout << ans[i].a << ' ' << ans[i].b << '\n';
    }
}
}int main()
{
    ios :: sync_with_stdio(0);
    cin.tie(0) , cout.tie(0);
    return Slongod :: main(),0;
}