题目描述

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

输入格式

第一行一个整数$n$，第二行$n$个整数$a$表示要查找的有序数列，第三行若干个整数$m_i$,表示要询问最接近元素的给定值（最多有$S$个）。

输出格式

对于每一个$m_i$，输出其最接近相应给定值的元素值，若有多个值满足条件，输出最小的一个，用空格间隔。

样例

输入

4 
2 5 9 10 
1 2 3 7

输出

2 2 2 5

数据范围

$0<n\leq10^6$

最好给一下代码QwQ，洛谷有这题就说一下题号