#include<iostream>
#include<cstdlib>
using namespace std;
int cmp(const void *a, const void *b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	int n,k,i,j;
	char s[5];
	int *p;
	cin>>n;
	p=new int[n];
	for(i=0;i<n;i++)
		cin>>p[i];
	qsort(p,n,sizeof(int) ,cmp);
	cin>>s;cin>>k;
	int *q=new int[k];
	for(i=0;i<k;i++)
		cin>>q[i];
	j=0;
	while(j<k)
	{
		cout<<p[q[j]-1]<<endl;
		j++;
	}
	return 0;
}