Description

在一个单调递增的序列里查找X。 如果找到x，则返回x在数组中的位置 如果没有找到，则返回－1

Format

Input

第1行：1个整数N(1<=N<=2000000), 表示元素的个数
第2行开始的若干行，每行10个整数，总共N个整数，为数组元素。
最后1行，1个整数X，表示要查找的元素 序列的位置从1开始编号。

Output

第1行：一个整数，表示x在序列中的位置。如果没有找到，则返回－1

Samples

5
1 3 5 7 9
7

4

Limitation

1s, 1024KiB for each test case.