题目描述

有一个单调递增的正整数数列，长度为 $n$。请寻找一个数 $x$，输出它第一次出现的位置（位置从 $1$ 开始）。如果数列中不存在 $x$，则输出 $-1$。

输入格式

第一行一个整数 $n$，表示数列的长度。

第二行 $n$ 个整数，表示这个单调递增的数列，相邻整数之间用一个空格隔开。

第三行一个整数 $x$，表示需要查找的数。

输出格式

输出一个整数，表示 $x$ 第一次出现的位置；若不存在，则输出 $-1$。

样例

10
4 6 7 8 8 9 9 9 11 15
9

6

数据范围与提示

• $0 < n \le 10^7$
• 数列元素均为正整数，且单调不减。