5100 - 数的查找
Time Limit : 1 秒
Memory Limit : 512 MB
从键盘上接收n(0<n<8*10^6)个不相同的不下降整数,请在其中找出x的位置,如果无法找到请输出-1
Input
第一行一个整数n,代表序列元素个数(n≤8*10^6)
第二行n个空格隔开的数,代表序列里的整数(1<num.i<10^8)
第三行一个整数x,代表要查找的数(0≤x≤10^8)
Output
x在序列中的位置,或者-1
Examples
Input
10 1 3 5 7 9 11 13 15 17 19 5
Output
3
Source
自编