题目描述

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

输入格式

第一行包含一个整数 $n$。 $\\$第二行包含 $n$ 个非负整数，为给定的数列，数列中的每个数都不大于 $10000$。 $\\$第三行包含一个整数 $a$，为待查找的数。

输出格式

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

6
1 9 4 8 3 9
9

2

数据规模与约定

对于 $100\%$ 的数据，$0\lt n \le 1000$。