AT_code_thanks_festival_2015_c 集合写真
Description
[problemUrl]: https://atcoder.jp/contests/code-thanks-festival-2015-open/tasks/code_thanks_festival_2015_c
ある研究室には $ N+1 $ 人の学生がおり、この度写真撮影のために一列に並ぶことになりました。
撮影会場には現時点で $ N $ 人の学生がおり、身長が低い順に左から右へと並んでいます。$ 1 $ 人の学生は寝坊したため、急いで撮影会場に向かっているところです。
カメラマンであるあなたは撮影を素早く行うために、会場に向かっている学生に、列の何番目に並べば良いのかを身長のデータを基に算出し伝えることにしました。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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 $ は相異なる。
Output Format
寝坊した学生が列に加わる際に左から何番目に並ぶかを表す整数を $ 1 $ 行に出力せよ。
出力の末尾にも改行を入れること。
Explanation/Hint
### Sample Explanation 1
寝坊した学生の身長は $ 17 $ です。寝坊した学生が加わった後に列は $ 11 $, $ 17 $, $ 18 $, $ 22 $ となるので、寝坊した学生は左から $ 2 $ 番目に入る必要があります。
### Sample Explanation 2
寝坊した学生は先頭に入ることになります。