Problem C: 二分查找:求小于等于x的最大值的最大下标

Problem C: 二分查找:求小于等于x的最大值的最大下标

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

输入一个升序整数序列,输入 $x$ ,输出小于等于 $x$ 的最大值的最大下标。
注:下标从 $1$ 开始。

Input

第一行:$n$ 表示这个序列有 $n\ (1 \leq n \leq 10^5)$ 个数字。
第二行:$n$ 个数字,用空格分开。每个数字 $a\ (0 \leq a \leq 10^6)$ 的范围。
第三行:数字 $x\ (0 \leq x \leq 10^6)$。

Output

小于等于 $x$ 的最大值的最大下标。如果不存在,输出 $-1$。

Sample 1 Input

8
1 2 3 3 3 6 7 8
3

Sample 1 Output

5