#403. 希蒙的捕鱼计划-3

希蒙的捕鱼计划-3

题目描述

到了秋季狩猎的季节,希蒙参加了这场狩猎,在路过一条拥有魔力的河流时,希蒙敏锐的发现河里有一条十分珍贵的黄金鱼,

如果能够狩猎到,其他人肯定会羡慕不已,但是希蒙不知道这条鱼在河流的那个地方,但是他知道黄金鱼是一条只能待在有特定魔力值的环境里,

河流一共有n处有魔力值的地方,希蒙会用专用雷达探测去检测黄金鱼的位置。给出n个地方的魔力值ci,黄金鱼所需要的特定魔力值tag,

问黄金鱼在第几处拥有魔力值的地方。

输入格式

输入数据共3行

第01行:一个整数 n表示拥有魔力值的地方数量

第02行:输入n个整数ci(i从1到n)分别表示第i个地方的魔力值(不保证魔力值有序,保证每个都不相等)

第03行:输入黄金鱼所需要的特定魔力值tag

输出格式

输出案例共一行

第01行:一个整数tag,表示黄金鱼在第几处拥有魔力值的地,若没找到,则输出-1

样例

输入样例

5
15 85 56 78 79
56

输出样例

3

数据范围与提示

5<= n <=50000,ci、tag在int范围内。