AT_pakencamp_2018_day3_b ㍻の終焉を告げる

[problemUrl]: https://atcoder.jp/contests/pakencamp-2018-day3/tasks/pakencamp_2018_day3_b $ 2018 $ 年も間もなく終わりです。$ 2019 $ 年 $ 5 $ 月 $ 1 $ 日に新元号になることが発表されて以来、$ 2018 $ 年は「㍻の終焉を告げる」年になりました。 さて、古くから続く PAKEN 国は、情報暦 $ 1 $ 年 $ 1 $ 月 $ 1 $ 日に第 $ 1 $ 代天皇が即位し、第 $ i $ 代天皇は丁度 $ a_i $ 年間在位しました。天皇の退位式は情報暦の一年の一番最後の日である $ 12 $ 月 $ 31 $ 日、即位式は情報暦の一年の一番最初の日である $ 1 $ 月 $ 1 $ 日に行われるので、元号は天皇が変わる年の $ 12/31 $ と $ 1/1 $ の間に変わります。 現在の天皇は第 $ N+1 $ 代天皇であるため、第 $ 1 $ 代から第 $ N $ 代天皇に関する在位期間のデータが与えられます。 PAKEN 国では、第 $ i $ 代 ($ 1\ \leq\ i\ \leq\ N $) 天皇がいる最後の年のことを「〇〇時代の終焉を告げる」年といいます。 情報暦 $ 2018 $ 年までに、何回「〇〇時代の終焉を告げる年」があったのでしょうか。ただし $ 2018 $ 年も含めて数えるものとします。また、現在は情報暦 $ 2018 $ 年より後であるとします。

入力は以下の形式で標準入力から与えられる. > $ N $ $ a_1 $ $ a_2 $ $ a_3 $ : $ a_N $

情報暦 $ 2018 $ 年までに、何回「〇〇時代の終焉を告げる」年があったのでしょうか。一行で出力しなさい。

### 制約 - $ N $ は $ 1 $ 以上 $ 8000 $ 以下の整数 - $ a_i $ は $ 1 $ 以上 $ 10000 $ 以下の整数 ### Sample Explanation 1 第 $ 1 $ 代天皇は情報暦 $ 1 $ 年 ～ $ 700 $ 年まで在位しています。その為、情報暦 $ 700 $ 年は「〇〇時代の終焉を告げる」年になります。 第 $ 2 $ 代天皇は情報暦 $ 701 $ 年 ～ $ 1400 $ 年まで在位しています。その為、情報暦 $ 1400 $ 年は「〇〇時代の終焉を告げる」年になります。 第 $ 3 $ 代天皇は情報暦 $ 1401 $ 年 ～ $ 2100 $ 年まで在位しています。その為、情報暦 $ 2100 $ 年は「〇〇時代の終焉を告げる」年になります。 第 $ 4 $ 代天皇は情報暦 $ 2101 $ 年から在位しており、現在の天皇です。 そのため、現在までに情報暦 $ 700,\ 1400,\ 2100 $ 年が「〇〇時代の終焉を告げる」年ですが、その中で $ 2018 $ 年もしくはそれ以前のものは $ 2 $ 回です。 ですので、$ 2 $ と出力します。 ### Sample Explanation 2 第 $ 1 $ 代天皇は情報暦 $ 1 $ 年 ～ $ 2018 $ 年まで在位しています。その為、情報暦 $ 2018 $ 年は「〇〇時代の終焉を告げる」年になります。 第 $ 2 $ 代天皇は情報暦 $ 2019 $ 年 ～ $ 2019 $ 年まで在位しています。その為、情報暦 $ 2019 $ 年は「〇〇時代の終焉を告げる」年になります。 第 $ 3 $ 代天皇は情報暦 $ 2020 $ 年から在位しており、現在の天皇です。 そのため、現在までに情報暦 $ 2018,\ 2019 $ 年が「〇〇時代の終焉を告げる」年ですが、その中で $ 2018 $ 年もしくはそれ以前のものは $ 1 $ 回です。 ですので、$ 1 $ と出力します。 ### Sample Explanation 3 そもそも最初の天皇が退位するのが情報暦 $ 10000 $ 年なので、$ 2018 $ 年以前に「〇〇時代の終焉を告げる年」は一回もありません。