You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

输入描述:

第一行包含一个整数n。

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

第三行包含一个整数a，为待查找的数。

输入样例:
6
1 9 4 8 3 9
9

输出格式

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

样例

6
1 9 4 8 3 9
9 

2

提示

HINT:时间限制：1.0s 内存限制：256.0MB
1 <= n <= 1000。