← 返回题目列表

Codeforces · 673/A

A. 熊和游戏

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

Bear Limak 喜欢在电视上观看体育比赛。他今天要去看一场比赛。比赛持续90分钟,没有休息时间。

每分钟都可以很有趣,也可以很无聊。如果连续 15 分钟感到无聊,利马克就会立即关掉电视。

你知道会有 n 个有趣的分钟 t1, t2, ..., tn。你的任务是计算利马克会观看比赛多少分钟。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 90) - 有趣的分钟数。

第二行包含 n 个整数 t1, t2, ..., tn (1 ≤ t1 < t2 < ... tn ≤ 90),按升序给出。

输出

打印 Limak 观看比赛的分钟数。

示例

输入 #1

3
7 20 88

输出 #1

35

输入 #2

9
16 20 30 40 50 60 70 80 90

输出 #2

15

输入 #3

9
15 20 30 40 50 60 70 80 90

输出 #3

90

注意

在第一个示例中,第 21、22、...、35 分钟都很无聊,因此 Limak 将在第 35 分钟后立即关闭电视。所以,他会观看35分钟的比赛。

在第二个示例中,前 15 分钟很无聊。

在第三个样本中,没有连续的 15 分钟无聊。所以,利马克将会观看整场比赛。