#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int sum=0;
    int p[n]={0};
    for(int i=0;i<n;i++){
        cin>>p[i];
        sum+=p[i];
    }
    sort(p,p+n);
    int q;
    cin>>q;
    while(q--){
        int s;
        cin>>s;
        int a=s/n+1;
        if(s>sum) cout<<"-1"<<endl;
        else{
            int sum1=0;
            int in=0;
            int ans=0;
            for(in=0;in<n;in++){
                sum1+=p[in];
                if(p[in]>=a){
                    ans=p[in];
                    break;
                }
            }
            int mul=(n-1)-in;
            // cout<<ans*mul<<endl;
           // cout<<sum1<<endl;
            //cout<<"in"<<in<<endl;
            //cout<<"ans"<<ans<<endl;
            int b=sum1+(ans*mul);
            if(s<=n) cout<<"1"<<endl;
            else if(s<=b)
            cout<<ans<<endl;
            else{
                int c=(s-b)/mul;
                if((s-b)%mul==0) ans=ans+c;
                else ans=ans+c+1;
                
                cout<<ans<<endl;
            }
            
        }
    }

    return 0;
}