← 返回题目列表

AtCoder · pakencamp_2018_day3_b

B. 宣布㍻结束

中文机器翻译题面 查看原题

配点: 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