/*
* 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;
}