5100 - 数的查找

通过次数

15

提交次数

35

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

自编