Problem D: 列表排序

Problem D: 列表排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 204  Solved: 138
[Submit] [Status] [Web Board] [Creator:]

Description

给你一些正整数,请你将这些数插入到列表中,并将这些数按从小到大的顺序进行排序。排完序后,我想知道这个列表的一些位置上的数字,请你告诉我这些数分别是什么。

Input

第一行一个正整数 n,表示你需要对 n 个数进行排序;
接下来 n 行一行一个整数 L[i] ,表示这个列表第 i 个整数; (0 ≤ i < n)
接下来一行,一个正整数 q 表示我的询问次数;
接下来 q 行,一行一个整数表示询问第 i 位的值是多少。 (0 ≤ i < n)

Output

输出 q 行,一行一个数表示对应询问的 L[i] 值。

Sample Input

5
1
2
3
4
0
3
4
1
3

Sample Output

4
1
3

HINT

n, q ≤ 1000,每个数的位数不超过 100 位且数字均为正整数。
列表排序使用 list.sort(cmp=None, key=None, reverse=False)

[Submit][Status]