//on the name of Allah:)
#include<bits/stdc++.h>
#define int long long
#define Endl "\n"
#define pi 2 * acos(0.0)
#define mod 1000000007
#define Mul(a,b) (a%mod * b%mod)%mod
#define Add(a,b) (a%mod + b%mod)%mod
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(),(x).rend()
#define gcd(x, y) (__gcd(x, y))
#define lcm(x, y) ((x/gcd(x, y))*y)
#define faster cin.tie(NULL), cout.tie(NULL);
#define TC int t ; cin>>t ; for(int i=1;i<=t;i++)
const int N = 1e6 + 7;
using namespace std;
void s()
{
int n;
cin>>n;
vector<int>v(n);
set<int>st;
map<int,int>mp;
int mid=0;
for(int i=0; i<n; i++)
{
int ss;
cin>>ss;
st.insert(ss);
mp[ss]=i+1;
v[i]=ss;
if (v[i] < v[mid]) {
mid = i;
}
}
int q;
cin>>q;
while(q--)
{
int x;
cin >> x;
cout << mid+ 1 << endl;
v[mid] = x;
int ne = mid;
for (int i = mid; i < n; i++) {
if (v[i] < v[ne]) {
ne = i;
}
}
mid = ne;
}
}
int32_t main()
{
ios::sync_with_stdio(false);
//faster
// TC
{
//cout<<"Case "<<i<<": ";
s();
}
}