#P7001. 数组的二分查找之一

数组的二分查找之一

Description

给定一个已经从小到大排好序的数组,数组内有 nn 个元素:a1a2ana_1、a_2……a_n

这些元素的值可能会重复。

现在 ,有一个数 xx,你需要在数组中找到一个 ii,使 ai>=xa_i>=x,并输出 ii

(如果有多个 ii,输出最小的一个),如果不存在对 应的 ii,输出“nono”。

Format

Input

输入包括多行:

第一行包含一个整数n(1<=n<107)n(1<=n<10^7)

第二行输入nn个整数(每个数不会超过10710^7);

第三行输入一个整数 k(1<=k<=1000)k(1<=k<=1000),表示需要进行 kk 次查找;

接下来输入 kk 行,每行输入一个整数xx(每个数不会超过10710^7).

Output

输出 kk 行,对应每次查找的结果。

Samples

输入数据1

6 
1 2 2 2 3 4
3
2
5
3

输出数据1

2
no
5

Limitation

1s, 1024KiB for each test case.