该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个序列(下标从$\red{1}$开始)中查找一个给定的值，输出第一次出现的位置。

输入格式

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

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

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

输出格式

若序列中存在$\red{x}$，输出$\red{x}$第一次出现的下标；

否则输出$\red{-1}$。

样例

输入样例

5
2 3 6 7 3
3

输出样例

2