该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

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

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

输出格式

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

输入样例

6
1 9 4 8 3 9
9

输出样例

2

提示

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