题目描述

在一排（$\red{10000}$以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。

输入格式

第一行是整数$\red{N}$，表示有$\red{N}$个数，第二行是$\red{N}$个数，第三行为整数$\red{M}$，表示要查找的数。

输出格式

一个数，即如找到该数，则输出位置，否则输出$\red{-1}$。

样例

输入样例

3
2 4 6
4

输出样例

2