军事机密

问题描述
军方截获的信息由n（n≤100000）个数（每个数最大不超过109）组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行k（K≤10）次提问，每次提问只是对第i个数是多少感兴趣，现在要求编程完成k次回答。
输入：第一行n，第二行是n个截获的数，接着一行是k，接着是k行提问的数；
输出：k行序号对应的数；

样例输入：
5
121 1 126 123 7
3
2
4
3
样例输出：
7
123
121

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