#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
const int X = 1e6 + 5;
int pos[N];
set<int> filled, gaps;
int m, t;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> m;
    for (int i = 1; i <= m; ++i) {
        cin >> pos[i];
        filled.insert(pos[i]);
    }
    int maxp = pos[m];
    for (int i = 1; i <= maxp + 1; ++i) {
        if (!filled.count(i)) {
            gaps.insert(i);
        }
    }
    cin >> t;
    while (t--) {
        int idx;
        cin >> idx;
        int cur = pos[idx];
        auto it = gaps.upper_bound(cur);
        int nxt = *it;
        filled.erase(cur);
        filled.insert(nxt);
        gaps.erase(nxt);
        gaps.insert(cur);
        pos[idx] = nxt;
        if (gaps.upper_bound(nxt) == gaps.end()) {
            gaps.insert(nxt + 1);
        }
        cout << nxt << '\n';
    }
    return 0;
}