#include<bits/stdc++.h>

using namespace std;

int a[30001],b[30001];

int main(){

int n,m,i,j;

cin>>n;

for(i=1;i<=n;i++){

	cin>>a[i];

}

cin>>m;

for(i=1;i<=m;i++){

	cin>>b[i];

}

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

for(i=1;i<=m;i++){

	cout<<a[b[i]]<<endl;

}

return 0;

}//无脑排序，也可以用离散化