1368 银行排队

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 48 | Solved : 44

Description

小K某日去银行取钱,他从取号机取了一个号码,发现号码上的数字很大,第一感觉就是前面还有很多人,要等很久。但事实上我们知道,有时候由于各种原因,实际在排队的人不见得有那么多。假设我们能知道真实排队的那些号码,那么你能帮小K算一下,他实际上排在第几个吗?

Input

第一行输入一个整数n,表示真实在排队的号码一共有n个。

第二行有n个数,分别是每个人的号码(号码递增,但是可能有缺号)。

第三行的一个整数表示小K的号码。


Output

小K的号码是第几个。

Sample Input

6
12 13 15 22 34 36
34

Sample Output

5

HINT


Source

NBU OJ

[ Top ] | [ Submit ]