Description

在一个N个元素的单调非递减序列中，查找大于或等于x的第一个位置。下标范围从1~N

Format

Input

第一行：输入N，表示输入整数个数

第二行：输入N个整数，以空格作间隔

第三行：输入查找的一个整数。

Output

输出一个整数，第一个大于等于x的位置。

Samples

5
1 3 3 3 4
3

2

Limitation

1s, 1024KiB for each test case. $2 \le N \le 10^7$