POJ 2371

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

int compare(const void * i,const void * j);
int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    string s;
    int num1;
    int num2;
    int * a;
    cin>>num1;
    a = new int[num1];
    for(i = 0; i < num1; i++)
    {
        cin>>a[i];
    }
    qsort(a,num1,sizeof(int),compare);
    cin>>s;
    cin>>num2;
    for(i = 0; i < num2; i++)
    {
        cin>>num1;
        cout<<a[num1 - 1]<<endl;
    }
}
int compare(const void * i,const void * j)
{
    return *((int *)i) - *((int *)j);
}