Online Judge
5100 - 数的查找
从键盘上接收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
自编题