题目描述

给定一个数组A，可含有重复元素，求最小的i使得A[i]等于target，不存在则返回-1。

例如：A[2,4,6,8,8,8,9]求8的最小位置3。

输入格式

第1行，一个整数n。

第2行，n个空格隔开的整数。

第3行，要查找的数target。

输出格式

一个整数，在序列中target的位置，不存在则返回-1。

样例数据

input

7
2 4 6 8 8 8 9
8

output

3