Description

已知一维数组中的10个元素各不相同，但已按升序排列。查找数组中是否存在值为key的数组元素。如果有，输出相应的下标，否则输出not found。你有什么好方法吗？

Input

先从键盘输入10个升序排列的整数，然后再输入一个待查找的数据key。

Output

输出对应结果。若不存在则输出not found.

Sample Input

6 7 9 10 16 18 20 35 141 150
21

Sample Output

not found

HINT

Source

NBU OJ