题目描述

给出一个整数序列 A，包含 N 个元素。

有 Q 次询问，每次询问给出一个整数 L，你需要求出序列 A 的长度为 L 的下标字典序最小的严格上升子序列。

输入格式

第一行：包含一个整数 $N$

第二行：包含 $N$ 个整数 $A_i$。

第三行：包含一个整数 $Q$

接下来 $Q$ 行，每行包含一个整数 $L$

输出格式

共 Q 行，每次询问的答案占一行。如果某次询问的答案不存在，则对应行输出 Impossible。

样例输入

5
3 4 1 2 3
3
2
3
4

样例输出

3 4
1 2 3
Impossible

样例解释

序列 A 为 3, 4, 1, 2, 3

（1）当 L = 2 时，长度为 2 的严格上升子序列有 4 个：

3, 4

1, 2

1, 3

2, 3

其中 3, 4 的下标为 [1], [2]，字典序最小

（2）当 L = 3 时，只有一个长度为 3 的严格上升子序列 1, 2, 3

（3）当 L = 4 时，不存在长度为 4 的严格上升子序列

数据范围

100%的数据：$N ≤ 30000, Q ≤ 1000, L ≤ N, Ai ≤ 10^9$。其中：

• 30%的数据：：$N ≤ 1000$

• 40%的数据：：$N = 10000$

• 30%的数据：：$N ≤ 30000$