T792578 【C1050】 - 查找最接近的元素

一个非降序列中，查找与给定值x最接近的元素。

第一行包含一个整数n，代表非降序列的长度 第二行包含n个整数，代表非降序列各元素，每个整数用空格分隔 第三行包含一个整数m，代表需要询问的次数 接下来m行，每行一个整数，代表一个给定值x，在非降序列中查找与x最接近的元素

m行，每行一个整数，为最接近相应给定值x的元素值，保持输入顺序。若有多个值满足条件，输出最小的一个。

50%的数据：$1 \le n \le 100$，$1 \le m \le 100$，序列中所有元素（包括给定值x）都在int范围内 100%的数据：$1 \le n \le 100000$，$1 \le m \le 10000$，序列中所有元素（包括给定值x）都在int范围内