题目描述

在一个序列（下标从 $0$ 开始）中查找一个给定的值，输出第一次出现的位置。

输入格式

第一行包含一个正整数 $n$，表示序列中元素个数。$1 \le n \le 10000$。

第二行包含 $n$ 个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过 $10000$ 。

第三行包含一个整数 $x$，为需要查找的特定值。$x$ 的绝对值不超过 $10000$。

输出格式

若序列中存在 $x$，输出 $x$ 第一次出现的下标；否则输出 -1。

样例

5
2 3 6 7 3
3

1

提示

样例解释

在第 $1$ 个位置（下标从 $0$ 开始）找到第一个 $3$ 。

数据范围

$1 \le n \le 10000$ 。元素的绝对值不超过 $x$ 的绝对值不超过 $10000$ 。