1391 - 二分查找3

给定一个包含n个整数的非降序数列,以及T次查询,对于每一个查询x,请回答数列中大于等于x的最小值是多大?如果不存在这样的数,输出-1。

输入

第一行一个整数n,表示数列中整数的个数;
第二行n个整数,表示数列中的元素;
第三行一个整数T,表示询问的次数;
接下来T行,每行一个整数x,表示查询的整数。

输出

一行,T个整数,表示对于相应查询的回答。数字之间用一个空格分隔。

样例

输入

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

输出

1 1 5 9 -1

提示

说明:
1<=n <= 1000000, T<=50000。

来源

二分 分治 查找 搜索

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题