/*
 * POJ_2371.cpp
 *
 *  Created on: 2013年11月1日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 100010;
int a[maxn];

int main(){
	int n,k;

	while(scanf("%d",&n)!=EOF){
		int i;
		for(i = 1 ; i <= n ; ++i){
			scanf("%d",&a[i]);
		}

		sort(a+1,a+1+n);

		char str[maxn];
		scanf("%s",&str);

		scanf("%d",&k);
		for(i = 1 ; i <= k ; ++i){
			int b;
			scanf("%d",&b);
			printf("%d\n",a[b]);
		}
	}

	return 0;
}