题目描述

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

输入格式

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

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

第三行指定一个数x。

输出格式

输出x的位置

样例

输入

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

输出

6

提示

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