#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
void solve()
{
int n;
cin>>n;
vector<ll> vc(n+1,0);
for(int i=1;i<=n;i++)
cin>>vc[i];
vc.push_back(100000001);
int q;
cin>>q;
while(q--)
{
int k;
cin>>k;
int st_indx=0;
int end_indx=n+1;
int ans_indx=0;
int ans_indx_value=0;
while(st_indx<=end_indx)
{
int mid_indx=st_indx+(end_indx-st_indx)/2;
int missing_ele=vc[mid_indx]-mid_indx;
if(missing_ele>=k)
{
end_indx=mid_indx-1;
}
else
{
ans_indx=mid_indx;
ans_indx_value=k-missing_ele;
st_indx=mid_indx+1;
}
}
cout<<vc[ans_indx]+ans_indx_value<<"\n";
}
}
signed main()
{
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
{
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nIAojZGVmaW5lIGludCBsb25nIGxvbmcKdm9pZCBzb2x2ZSgpCnsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgdmVjdG9yPGxsPiB2YyhuKzEsMCk7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKykKICAgICAgICBjaW4+PnZjW2ldOwogICAgdmMucHVzaF9iYWNrKDEwMDAwMDAwMSk7CiAgICBpbnQgcTsKICAgIGNpbj4+cTsKICAgIHdoaWxlKHEtLSkKICAgIHsKICAgICAgICBpbnQgazsKICAgICAgICBjaW4+Pms7CiAgICAgICAgaW50IHN0X2luZHg9MDsKICAgICAgICBpbnQgZW5kX2luZHg9bisxOwogICAgICAgIGludCBhbnNfaW5keD0wOwogICAgICAgIGludCBhbnNfaW5keF92YWx1ZT0wOwogICAgICAgIHdoaWxlKHN0X2luZHg8PWVuZF9pbmR4KQogICAgICAgIHsKICAgICAgICAgICAgaW50IG1pZF9pbmR4PXN0X2luZHgrKGVuZF9pbmR4LXN0X2luZHgpLzI7CiAgICAgICAgICAgIGludCBtaXNzaW5nX2VsZT12Y1ttaWRfaW5keF0tbWlkX2luZHg7CiAgICAgICAgICAgIGlmKG1pc3NpbmdfZWxlPj1rKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBlbmRfaW5keD1taWRfaW5keC0xOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYW5zX2luZHg9bWlkX2luZHg7CiAgICAgICAgICAgICAgICBhbnNfaW5keF92YWx1ZT1rLW1pc3NpbmdfZWxlOwogICAgICAgICAgICAgICAgc3RfaW5keD1taWRfaW5keCsxOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PHZjW2Fuc19pbmR4XSthbnNfaW5keF92YWx1ZTw8IlxuIjsKICAgIH0gICAKfQpzaWduZWQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKE5VTEwpOyBjb3V0LnRpZShOVUxMKTsKICAgIHsKICAgICAgICBzb2x2ZSgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0=