问题描述
军方截获的信息由 $n$($n\leq30000$)个数字组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法就是对这 $n$ 个数进行小到大排序,每个数都对应一个序号,然后对第 $i$ 个是什么数感兴趣,现在要求编程完成。
输入格式
第一行 $n$ ,接着是 $n$ 个截获的数字,接着一行是数字 $k$ ,接着是 $k$ 行要输出数的序号。
输出格式
$k$ 行序号对应的数字。
样例一
input
5 121 1 126 123 7 3 2 4 3
output
7 123 121
数据范围与约定
时间限制: $1\mathrm{s}$
内存限制: $256\mathrm{MB}$