#162. 二分查找上界

二分查找上界

Description

在一个N个元素的有序数列中,查找 大于 X的第一个位置。下标范围从1~N。

Format

Input

第一行:输入N,表示输入整数个数

第二行:输入N个整数,以空格作间隔

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

Output

输出一个整数,第一个大于x的位置。 如果数列中没有大于x的数,输出N+1

Samples

5
1 3 3 3 4
3
5

Limitation

1s, 1024KiB for each test case. 2N100 2 \le N \le 100