问题 BN: 查找与给定值最接近的元素
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1377
解决：474
题目描述
在一个非降序列中，查找与给定值最接近的元素
输入
第一行包含一个整数n,为非降序列长度。（1<=n<=100000)
第二行包含n个整数，为非降序列个元素有。所有元素的大小均再0-100000000.
第三行包含一个整数m，为要询问的给定值的个数 1<=m<=10000
接下来的m行，每行一个整数，为要询问最接近的元素的给定值。所有给定值的大小均在0-1000000000.
第二行包含n个整数，为非降序列个元素有。所有元素的大小均再0-100000000.
第三行包含一个整数m，为要询问的给定值的个数 1<=m<=10000
接下来的m行，每行一个整数，为要询问最接近的元素的给定值。所有给定值的大小均在0-1000000000.
输出
m行，每行一个整数，为要询问最接近元素的给定值，保持输入顺序。若有多个值满足条件，则输入最小的一个。
样例输入 复制
3
2 5 8
2
10
5样例输出 复制
8
5