查找整数

题目描述

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

输入格式

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

输出格式

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

6
1 9 4 8 3 9
9

2

提示

#### 数据范围与提示 $1≤n≤1000$

来源

童程童美