题目描述

在一个序列( 下标从 1 开始 )中查找一个给定的值，输出升排序后第一次出现的位置。

输入格式

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

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

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

输出格式

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

样例

8
2 3 6 70 3 3 3
3

2

10
90 2 9 5 30 1 66 4 10 0
66

9

10
920 21 39 10 30 56 66 4 10 0
100

-1