#include<bits/stdc++.h>
using namespace std;
int a[10001];
int n;
void select()
{
for(int i=1;i<n;i++)
{
int k=i;
for(int j=i+1;j<=n;j++)
if(a[j]<a[k])k=j;
if(k!=i)
{
int t;
t=a[i];a[i]=a[k];a[k]=t;
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
int ans=0;
select();
int k;
cin>>k;
for(int i=0;i<k;i++)
{
int x;
cin>>x;
cout<<a[x]<<endl;
}
return 0;
}
using namespace std;
int a[10001];
int n;
void select()
{
for(int i=1;i<n;i++)
{
int k=i;
for(int j=i+1;j<=n;j++)
if(a[j]<a[k])k=j;
if(k!=i)
{
int t;
t=a[i];a[i]=a[k];a[k]=t;
}
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
int ans=0;
select();
int k;
cin>>k;
for(int i=0;i<k;i++)
{
int x;
cin>>x;
cout<<a[x]<<endl;
}
return 0;
}