题目描述

给定一个长度为 $n$ 的单链表，以及一个目标值 $x$。请你查找链表中首次出现值为 $x$ 的节点，并输出该节点的序号。

• 节点序号从 $1$ 开始计数。
• 如果整个单链表中都不存在值为 $x$ 的节点，请输出 -1。

输入格式

第一行包含一个整数 $n$ $(1 \le n \le 10^5)$，表示链表的长度。 第二行包含 $n$ 个整数，表示单链表的各个节点的值。 第三行包含一个整数 $x$ $(-10^9 \le x \le 10^9)$，表示要查找的目标值。

输出格式

输出一个整数，表示值为 $x$ 的节点首次出现的序号；若不存在则输出 -1。

样例输入 1

6
7 3 9 3 5 2
3

样例输出 1

2

样例输入 2

5
1 2 3 4 5
10

样例输出 2

-1