問題文
在某实验室, N+1 有几个学生,我们不得不排队拍照。
目前,没有 有 N 学生,按身高顺序从左到右排列。1 其中一名学生睡过头,正赶往拍摄场地。
为了快速拍照,你作为一名摄影师,决定根据学生的身高数据计算并告诉前往场地的学生应该排队。 给出了
入力
输入是按以下格式从标准输入给出的。
N H_1 H_2 ... H_N X
- 1 行包含一个整数 N (1 ≦ N ≦ 50) 。这是实验室的一名学生。 N+1 表示有人。
- 2 行中,N 整数 给出了 H_1, H_2, ... , H_N (1 ≦ H_1 < H_2 < ... < H_N ≦ 100) 用空格分隔。当前是从该列的左侧开始 i 队列中下一个学生的身高是 H_i 。 给出了
- 3 行包含一个整数 X (1 ≦ X ≦ 100) 。这是睡过头的学生的身高。 X 。 给出了
- H_1, H_2, ... , H_N , X 是不同的。
出力
一个整数,表示睡过头的学生加入队伍时从左边算起的数字。 1 行输出。
还在输出末尾包含换行符。
入力例1
3 11 18 22 17
出力例1
2
睡过头的学生身高是 17 。睡过头的同学加入队伍后, 11, 17, 18, 22 因此,睡过头的同学会从左边开始。 必须位于 2 中。
入力例2
5 30 40 50 60 70 10
出力例2
1
睡过头的学生将被安排在前面。
入力例3
6 11 24 44 56 78 99 100
出力例3
7