5735: 穿心攻击

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

“第三炸弹,发动!boom!赢到最后的人是我吉良吉影哒!”

在承太郎一行人与吉良吉影的最后一战中,由于康一没有来得及发动回声act3,导致大反派吉良成功使用第三炸弹炸毁时间,回到了过去。回溯了时间的吉良决定采用远程攻击的方式——KILLER QUEEN左手的第二炸弹穿心攻击。穿心攻击是一种特殊的跟踪炸弹,每次它都具有一个温度x,然后他会找到在它周围,温度与它最接近的物体,然后把它炸飞(可能会炸同一个物体多次)。现给出所有物体(包括承太郎一行人)的温度ti,承太郎想知道,穿心攻击每一次炸飞物体的温度是多少。

一句话题面:对于一个n个数的序列,每次给你一个数x,输出序列中的一个数ti使x-ti的绝对值最小,若绝对值相同,输出温度低的那一个。

Input

第一行一个正整数n,接下来一行n个正整数ti代表周围物体的温度。
第三行一个正整数m,表示穿心攻击攻击了m次。接下来m行每行一个正整数x代表每次穿心攻击的温度。的温度。

Output

m行,每行一个正整数表示被炸飞的物体的温度。

Sample Input Copy

5
1 5 3 9 12
3
2
6
11

Sample Output Copy

1
5
12

HINT

1≤n,m≤10000,1≤ti,x≤100000000