题目描述

请在一个有序递增数组中（不存在相同元素）, 找出值 $x$ 的位置, 如果 $x$ 在数组中不存在, 请输出 -1

输入格式

第一行, 一个整数 $n$ , 代表数组元素个数 第二行, $n$ 个数, 代表数组的 $n$ 个递增元素 第三行, 一个整数 $x$ , 代表要查找的数

输出格式

$x$ 在数组中的位置, 或者 -1。

样例1

10
1 3 5 7 9 11 13 15 17 19
3

2

数据范围

保证所有数据均满足，$1\leq n \leq 5\times10^6, 1\leq 数组元素值\leq 10^8, 0\leq x\leq 10^8$