来炸题

【问题描述】
在一个非降序列中，查找与给定值最接近的元素。

【输入格式】
第一行包含一个整数 
n
n ，为非降序列长度。 
1
≤
n
≤
100000
1≤n≤100000 。

第二行包含 
n
n 个整数，为非降序列各元素。所有元素的大小均在 
0
−
1000000000
0−1000000000 之间。

第三行包含一个整数 
m
m ，为要询问的给定值个数。
1
≤
m
≤
10000
1≤m≤10000 。

接下来 
m
m 行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在 
0
−
1000000000
0−1000000000 之间。

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

【样例输入1】
3
2 5 8
2
10
5
【样例输出1】
8
5
【样例1解释】
【数据范围及约定】
1
≤
n
≤
100000
1≤n≤100000

所有元素的大小均在 
0
−
1000000000
0−1000000000 之间

1
≤
m
≤
10000
1≤m≤10000

所有给定值的大小均在 
0
−
1000000000
0−1000000000 之间