题目描述

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

输入格式

第一行包含一个正整数 n ，表示序列中元素个数。 1 ≤ n ≤ 100000 。
第二行包含 n 个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过 100000 。
第三行包含一个整数 x ，为需要查找的特定值。 x 的绝对值不超过 100000 。

输出格式

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

样例

输入样例

5
2 3 6 7 3
3

输出样例

2

数据范围与提示