#SDNU1468. 查找整数

查找整数

Description

给出一个包含nn个整数的数列,问整数aa在数列中的第一次出现是第几个。

Format

Input

第一行包含一个整数nn。 第二行包含nn个非负整数,为给定的数列,数列中的每个数都不大于1000010000。 第三行包含一个整数aa,为待查找的数。(1<=n<=1000)( 1 < = n < = 1000)

Output

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

Samples

6
1  9  4  8  3  9
9
2