#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;
}

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

#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;

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