题目描述

我们不仅仅想知道第 k 大的数，有时也需要知道第 k 小的数。现在给你一组无序排列的数，需要回答多个询问：每次询问一个整数 m_i，输出这一组数中的第 m_i 小的数。

输入格式

输入共四行：

• 第一行输入一个整数 n，表示这一组数的数量（n ≤ 2,000,000）。
• 第二行输入 n 个整数，表示这组数。
• 第三行输入一个整数 m（1 ≤ m ≤ 100），表示有 m 次询问。
• 第四行输入 m 个整数，每个数 m_i 表示询问第 m_i 小的数（1 ≤ m_i ≤ n）。

输出格式

输出一行，包含 m 个整数，分别表示每次询问的结果。结果之间用空格隔开。

输入样例 #1

10
5 4 3 1 2 9 8 0 7 6
5
3 4 2 1 6

输出样例 #1

2 3 1 0 5