题目描述

智智最近发现了一个有趣的问题：他想在一串数字中查找给定值最接近的元素。

已知：这一串数字是一个非递减序列。

输入格式

• 第一行包含一个整数 n，表示序列长度。
  1 ≤ n ≤ 100000

• 第二行包含 n 个整数，表示序列的各元素。
  所有元素的大小均在 0 到 1,000,000,000 之间。

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

• 接下来 m 行，每行一个整数，表示要询问的给定值。
  所有给定值的大小均在 0 到 1,000,000,000 之间。

输出格式

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

输入样例 #1

3  
2 5 8  
2  
3  
4  

输出样例 #1

2  
5