题目描述

在非降序列中回答多个查询，输出与给定值差的绝对值最小的元素，若并列取较小者。

输入格式

输入 n，序列，查询数 m，随后 m 个查询值。

输出格式

每个查询输出一行。

样例

3
2 5 8
2
10
5

8
5

数据范围

1≤n≤100000，1≤m≤10000。