#996. 查找整数

查找整数

题目描述

给出一个包含n\red{n}个整数的数列,问整数a\red{a}在数列中的第一次出现是第几个。

输入格式

第一行 包含一个整数n\red{n}

第二行 包含n\red{n}个非负整数,为给定的数列,数列中的每个数都不大于10000\red{10000}

第三行 包含一个整数a\red{a},为待查找的数。

输出格式

如果a\red{a}在数列中出现了,输出它第一次出现的位置(位置从1\red{1}开始编号),否则输出1\red{-1}

输入样例

6
1 9 4 8 3 9
9

输出样例

2

提示

1<=n<=1000\red{1 < = n < = 1000}