题目描述

一个无重复且升序的数组中查找指定元素的位置。如果找到则返回该元素所在位置（编号从1开始），否则返回-1。

输入格式

输入一共3行。 第一行仅一个正整数n(1<=n<=1000000)； 第二行为n个有序的整数； 第三行仅一个整数，表示要查找的数字；

#输出格式 仅一个整数。表示数字的位置或-1

#输入样例

5
1 2 3 4 5
3

3