#include <cstdio>
#include <iostream>
#define INT long long
using namespace std;
INT n, m, sum, a[1000001];

int main()
{
    ios::sync_with_stdio(false);
    freopen(".11.in","r",stdin);
   // cout<<1000ll*1000000ll*1000000000<<endl;
    freopen(".14.out","w",stdout);
    cin>>n;
    for(int i = 0 ; i < n ; i++ )
    {
        cin>>a[i];
        sum += a[i];
        if( i > 0 ) a[i] += a[i-1];
    }
    cin>>m;
    while( m-- )
    {
        INT x, y, lb = -1, ub = n-1;
        cin>>x>>y;
        //cout<<a[0]*(x+y)<<" "<<x*sum<<endl;
        while( lb < ub )
        {
            INT md = (lb+ub+1)/2;
            if( /*(double)a[md]/sum <= (double)x/(x+y)*/ a[md]*x+a[md]*y <= x*sum ) lb = md;
            else ub = md-1;
        }
        cout<<ub+1<<endl;
    }
    return 0;
}