C - 集合写真 解説 /

実行時間制限: 2 sec / メモリ制限: 256 MB

問題文

ある研究室には 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