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 分钟无聊。所以,利马克将会观看整场比赛。