#3167. 无敌时间

无敌时间

题目描述

“星球大战”是一个电子射击竞技游戏,你控制着主角的飞船与罪恶的敌人展开战斗。游戏中会随时出现一种神奇的光环。从光环出现的那一刻起,主角获得 55 秒的无敌时间,可以防止来自敌人的任何伤害。

无敌时间不能累加。无论主角是否处于无敌状态,从最近的光环出现起,55 秒后光环自动消失,无敌状态随即解除。

现在告诉你一局游戏中光环出现的所有时刻。如果主角始终生存,而且最后一个光环消失前游戏不会结束,请计算无敌时间的总时长。

例如,一局游戏中出现 33 次光环,分别在第 11 秒初、第 77 秒初和第 88 秒初:

  • 11 秒初,主角获得 55 秒无敌时间,光环到第 66 秒初消失;
  • 77 秒初,主角再次获得 55 秒无敌时间,光环到第 1212 秒初消失;
  • 88 秒初,主角再次获得 55 秒无敌时间,由于当时已经是无敌状态,无敌时间不能累加,光环到第 1313 秒初消失。

在这个例子中,无敌时间总长是 1111 秒。

输入格式

第一行输入一个整数 nn,表示光环在一局游戏中出现的次数。

第二行输入 nn 个递增的整数 aia_i,表示第 ii 个光环出现的起始时刻,相邻两个整数用空格隔开。

输出格式

输出一个整数,表示无敌时间的总时长。

样例

3
1 7 8
11

数据范围

0n200 \le n \le 201ai1001 \le a_i \le 100