#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int n, k, t, i;
	cin >> n;
	int id[100006];
	for (i = 0; i < n; ++i)
		cin >> id[i];
	sort (id, id + n);
	char a[6];
	cin >> a >> k;
	while (k--) {
		cin >> t;
		cout << id[t - 1] << endl;
	}
	return 0;
}