#C1177. B17 实践-1 军事机密

B17 实践-1 军事机密

B17 实践-1 军事机密

题目描述

军方截获的信息由 nn 个数字 aia_i 组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法就是对这 nn 个数进行从小到大排序,每个数都对应一个序号,然后对第 ii 个是什么数感兴趣,现在要求编程完成。

输入格式

第一行一个整数 nn,表示破译的数字数量; 第二行共有 nn 个截获的数字,如上所述; 第三行有一个整数 kk,表示需要关怀的数字数量; 接着是 kk 行,表示要输出数的序号。

输出格式

kk 行,表示关注的序号对应的数字。

样例输入

5
121 1 126 123 7
3
2
4
3

样例输出

7
123
121

数据范围

对于100%100\%的数据:1n1041 \le n \le 10^40ai1090 \le a_i \le 10^9