問題文

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 は 1 以上 8000 以下の整数
• a_i は 1 以上 10000 以下の整数

入力例 1

3
700
700
700

出力例 1

2

第 1 代天皇は情報暦 1 年 ～ 700 年まで在位しています。その為、情報暦 700 年は「〇〇時代の終焉を告げる」年になります。
第 2 代天皇は情報暦 701 年 ～ 1400 年まで在位しています。その為、情報暦 1400 年は「〇〇時代の終焉を告げる」年になります。
第 3 代天皇は情報暦 1401 年 ～ 2100 年まで在位しています。その為、情報暦 2100 年は「〇〇時代の終焉を告げる」年になります。
第 4 代天皇は情報暦 2101 年から在位しており、現在の天皇です。
そのため、現在までに情報暦 700, 1400, 2100 年が「〇〇時代の終焉を告げる」年ですが、その中で 2018 年もしくはそれ以前のものは 2 回です。
ですので、2 と出力します。

入力例 2

2
2018
1

出力例 2

1

第 1 代天皇は情報暦 1 年 ～ 2018 年まで在位しています。その為、情報暦 2018 年は「〇〇時代の終焉を告げる」年になります。
第 2 代天皇は情報暦 2019 年 ～ 2019 年まで在位しています。その為、情報暦 2019 年は「〇〇時代の終焉を告げる」年になります。
第 3 代天皇は情報暦 2020 年から在位しており、現在の天皇です。
そのため、現在までに情報暦 2018, 2019 年が「〇〇時代の終焉を告げる」年ですが、その中で 2018 年もしくはそれ以前のものは 1 回です。
ですので、1 と出力します。

入力例 3

1
10000

出力例 3

0

そもそも最初の天皇が退位するのが情報暦 10000 年なので、2018 年以前に「〇〇時代の終焉を告げる年」は一回もありません。

入力例 4

20
188
186
234
175
172
157
244
108
81
297
331
323
185
162
216
143
141
225
200
177

出力例 4

10