题目描述

从n个数中查找第一个比x大的数字。

输入格式

第一行：整数n(n≤1000000)
第二行：n个整数ai(ai<2e9)
第三行：整数m，表示询问的次数(m≤10000)
第四行：m个整数 x

输出格式

输出m行，对于每一个询问，输出每行对应的第一个比x大的数。

样例

input

10
6 7 8 9 10 1 2 3 4 5
1
3

output

4