题目描述

VRX 看完了书，决定写首诗。为了找到最合适的词，他需要去查字典。

字典里有 $n$ 个词，第 $i$ 个词的美丽值是 $a_i$。

VRX 有 $m$ 个美丽值的需求，第 $i$ 个需求是 $x_i$。请你告诉 VRX 最接近 $x_i$ 的美丽值是多少。

输入

n
a1 a2 ... an
m
x1
x2
...
xm

输出

输出 $m$行，每行一个整数，为最接近 $x_i$ 的美丽值。若有多个值满足条件，输出最小的一个。

样例

4
2 5 8 14
3
10
5
11

8
5
8

样例 1 解释

有四个词，美丽值分别是 $2, 5, 8, 14$。

• 第一个问题提问最接近 $10$ 的美丽值，应该是 $8$；
• 第二个问题提问最接近 $5$ 的美丽值，应该是 $5$；
• 第三个问题提问最接近 $11$ 的美丽值，$8$ 和 $14$ 的接近程度都一样，需要输出最小的一个，应该是 $8$。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 ≤ n ≤ 10^5$，$1 ≤ m ≤ 10^4$，$0\le a_i, x_i \le 10^9$。