给定 n 个数字 a_1, a_2, ..., a_n，再给定一个目标 t，请找序列中第一次出现 t 的位置。

输入格式

第一行：单个正整数 n

第二行：n 个整数 a_1, a_2, ..., a_n

第三行：单个整数 t

输出格式

若存在 t，输出第一次出现 t 的位置；否则输出 -1。

输入样例1

5
89 20 65 31 74
31

输出样例1

4

输入样例2

5
5 4 1 2 3
6

输出样例2

-1

输入样例3

5
25 35 35 35 35
35

输出样例3

2

说明提示

1 ≤ n ≤ 10000

1 ≤ a_i ≤ 10000

1 ≤ t ≤ 10000

限制

时间限制：1000ms，内存限制：128MiB