5100 - 数的查找

通过次数

15

提交次数

35

时间限制 : 1 秒
内存限制 : 512 MB

从键盘上接收n(0<n<8*10^6)个不相同的不下降整数,请在其中找出x的位置,如果无法找到请输出-1

输入

第一行一个整数n,代表序列元素个数(n≤8*10^6
第二行n个空格隔开的数,代表序列里的整数(1<num.i<10^8
第三行一个整数x,代表要查找的数(0≤x≤10^8

输出

x在序列中的位置,或者-1

样例

输入

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

输出

3

来源

自编题