【试题描述】

给出一个长度为N的从小到大排好序的数组，有M次询问。每次询问给出x，求最小的比x大的数是多少。

【输入要求】

第一行，一个整数N。

第二行，输出N个整数。

第三行，一个整数M。

接下来M行，每行一个数x。

【输出要求】

共M行，每行一个整数表示当前询问的答案。

【输入样例】

4

1 2 3 4

3

1 2 3

【输出样例】

2

3

4