【题意】

给出 $n$ 个整数的非降数列 $a_i$。

有 $q$ 次询问，每次询问给出一个整数 $x$，求数列中与 $x$ 最接近的数。

【输入格式】

第一行一个正整数 $n$（$1 \le n \le 10^5$）。

下来 $n$ 个整数 $a_i$（$0 \le a_i \le 10^9$）。

下来一个整数 $q$（$1 \le q \le 10000$）。

下来 $q$ 行，每行一个整数 $x$（$0 \le x \le 10^9$）.

【输出格式】

每次询问输出一行一个整数，即最接近 $x$ 的数（若有多个，输出较小的数）。

3
2 5 8
2
10
5

8
5