#include<cstdio>
#include<algorithm>
using namespace std;
int a[100010];

//void InsertSort(int r[],int n)//插入排序
//{
//	int i,j;
//	for(i=2;i<=n;i++)  //r[i]插入有序子表
//        if(r[i]<r[i-1]) //r[i]和前一个元素r[i-1]比较
//        {
//            r[0]=r[i]; //r[i]暂存到r[0]中，r[0]有监视哨的作用
//            r[i]=r[i-1]; //r[i-1]后移一位
//            for(j=i-2;r[j]>r[0];j--) //从后向前寻找插入位置,逐个后移，直到找到插入位置
//                r[j+1]=r[j]; //r[j]后移一位
//            r[j+1]=r[0]; //将r[0]插入到r[j+1]位置
//        }
//}
int Partition(int r[],int low,int high)//划分函数
{
    int i=low,j=high,pivot=r[low];//基准元素
    while(i<j)
    {
        while(i<j&&r[j]>pivot) j--;//向左扫描
        if(i<j)
        {
            swap(r[i++],r[j]);//r[i]和r[j]交换后i+1右移一位
        }
        while(i<j&&r[i]<=pivot) i++;//向右扫描
        if(i<j)
        {
            swap(r[i],r[j--]);//r[i]和r[j]交换 后j-1左移一位
        }
    }
    return i;//返回最终划分完成后基准元素所在的位置
}

void QuickSort(int R[],int low,int high)//实现快排算法
{
    int mid;
    if(low<high)
    {
        mid=Partition(R,low,high); //基准位置
        QuickSort(R,low,mid-1);//左区间递归快排
        QuickSort(R,mid+1,high);//右区间递归快排
    }
}

int main()
{
    int n,m,k;
    char s[10];
    while(scanf("%d",&n)!=EOF)
    {
    	for(int i=1;i<=n;i++)
       		scanf("%d",&a[i]);
       	//InsertSort(a,n);
       	QuickSort(a,1,n);
       	scanf("%s",s);
       	scanf("%d",&m);
       	for(int i=1;i<=m;i++)
       	{
       		scanf("%d",&k);
       		printf("%d\n",a[k]);
		}
	}
    return 0;
}