在给定的有序的一系列整数中查整数x的位置，这些数已经从小到大排序了。若存在则输出其位置，若不存在则输出-1

输入格式

第一行，一个整数n 表示有n行数据

第二行，n个有序的整数

第三行，待查找的数x

输出格式

一个整数（表示x的位置，若不存在则输出-1）

样例

样例输入

6
1 2 3 9 13 27
9

样例输出

4

来源

C++语法基础L6

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$256000\mathrm{KB}$