Description

给定一个已经从小到大排好序的数组，数组内有n个元素：a[1]、a[2]……a[n]，

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

现在，你需要在数组中查找元素x，如果x存在，输出它在数组中的位置（如果数组中有多个x，输出位置最大的一个），如果不存在，输出“no”。

Format

Input

输入包括多行：

第一行包含一个整数n（1<=n<10^7）；

第二行输入n个整数(每个数不会超过10^7)；

第三行输入一个整数k（1<=k<=1000），表示需要进行k次查找；

接下来输入k行，每行输入一个整数x(每个数不会超过10^7).

Output

输出k行，对应每次查找的结果。

Samples

输入数据1

6 
1 2 2 2 3 4
3
2
5
3

输出数据1

4
no
5

Limitation

1s, 1024KiB for each test case.