#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int m;
    cin>>m;
    int b[m];
    for(int i=1;i<=m;i++){
        cin>>b[i];
    }
    for(int i=1;i<=m;i++){
        cout<<a[b[i]]<<endl;
    }
}

#include<bits/stdc++.h>
  using namespace std;
  int main()
  {
      int n;
      cin>>n;//输入n个数
      int a[n];
      for(int i=0;i<n;i++)//循环输入
      cin>>a[i];
      for(int i=0;i<n;i++){//冒泡排序
          for(int j=1;j<n;j++){
              if(a[j]<a[j-1])
              swap(a[j],a[j-1]);
          }
      }

      int k;
      cin>>k;//输入k个数
      int b[k];
      for(int i=0;i<k;i++)//循环输入
      cin>>b[i];
      for(int i=0;i<k;i++){//输出数
          int c=b[i];
          cout<<a[c-1]<<endl;
      }
  }