题目描述

从 n 个排好序的数中查找有无 x。

输入格式

第一行：整数 n（n ≤ 100,000）； 第二行：n 个从大到小排列的整数 aᵢ（aᵢ < 2 × 10⁹）； 第三行：整数 m，表示询问的次数（m ≤ 100,000）； 第四行：m 个整数。

输出格式

输出 m 行，对于每一个询问，如果有这个数，则输出这个数的位置（从 1 开始），否则输出"Not found"。

样例

输入样例

5
12 10 9 8 1
3
9 1 2

输出样例

3
5
Not found

数据范围与提示