Description

有n个数，依次输入 有一个k， 请找出最后一个比k大的数的位置，如果没有，请输出-1。

Format

Input

三行 第一行一个整数n（n<1000） 第二行n个整数（从1号开始编号） 第三行一个整数k (k<10000)

Output

输出最后一个比k大的数的位置，如果没有，请输出-1.

Samples

3
15 12 98
16

3