配点: 100 点
問題文
2018 这一年快结束了。2019 年 5 月 1 自从新纪元名称在2018 2019年成为了㍻的结束之年。
现在,历史悠久的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 有多少次“预示着XX时代结束的岁月”?然而 2018 年份应包含在计数中。另外,目前信息日历
假设它晚于 2018 。
制約
- N 是 您也可以写 1 以上 8000 的整数 给出了
- a_i 是 您也可以写 1 以上 10000 的整数 给出了
入力
输入将以以下格式从标准输入给出。
N a_1 a_2 a_3 : a_N
出力
情報暦 2018 有多少个年份预示着XX时代的结束?一行输出。
入力例 1
3 700 700 700
出力例 1
2
第 1 皇帝是信息日历
统治直到 1 年 ~ 700 。因此,信息日历 700 这一年标志着XX时代的结束。
他自
第 2 皇帝是信息日历
统治直到 701 年 ~ 1400 。因此,信息日历 1400 这一年标志着XX时代的结束。
他自
第 3 皇帝是信息日历
统治直到 1401 年 ~ 2100 。因此,信息日历 2100 这一年标志着XX时代的结束。
他自
第 4 皇帝是信息日历
统治直到 2101 起即位,是现任皇帝。
因此,到目前为止,信息日历 700, 1400, 2100 这一年标志着〇〇时代的结束,但其中 2018 或更早版本 2 次。
因此,2 。
入力例 2
2 2018 1
出力例 2
1
第 1 皇帝是信息日历
统治直到 1 年 ~ 2018 。因此,信息日历 2018 这一年标志着XX时代的结束。
他自
第 2 皇帝是信息日历
统治直到 2019 年 ~ 2019 。因此,信息日历 2019 这一年标志着XX时代的结束。
他自
第 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