题目描述

仓库里存放着 $n$ 件货物，编号各不相同。现在有 $q$ 位顾客，每位顾客给出一个想找的编号 $x$，请你告诉他在仓库里与 $x$ 最接近的那个编号。如果同时有两个编号与 $x$ 一样接近，输出较小的那个。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，表示仓库中的编号（顺序任意）。

第三行一个整数 $q$。

接下来 $q$ 行，每行一个整数 $x$。

输出格式

共 $q$ 行，每行一个整数表示答案。

输入输出样例 #1

输入 #1

5
1 4 7 10 13
3
6
1
100

输出 #1

7
1
13

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le q\le 10^5$，$0\le$ 编号 $\le 10^9$。