5100 - 数的查找

从键盘上接收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

来源

自编

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题