Description

给一个长度为n的单调递增的正整数数列，寻找一个数x，问x的第一次出现的位置是多少？

Input Format

第一行一个数n，表示有n个数；

接下来有n个数，表示这个序列；

第三行指定一个数x。

Output Format

输出x的位置

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

6

Hint

数据范围：$0<n<10^7$