问题 C: 熊熊与比赛

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：210 通过：96

熊熊Limak喜欢看电视上的体育节目。他今天要去看一场比赛。这场比赛持续90分钟，没有休息时间。
每分钟可以是有趣的，也可以是无聊的。如果连续15分钟是无聊的，那么Limak就会立即关掉电视。
现在你知道会有n个有趣的分钟 t₁,t₂,...,t_n。你的任务是计算Limak会看多少分钟的比赛。

输入的第一行包含一个整数n（1≤n≤90）--有趣的分钟数。
第二行包含n个整数t1,t2,...,tn（1≤t1<t2<...tn≤90），按递增顺序给出。

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

Examples

Input

3
7 20 88

Output

Input

9
16 20 30 40 50 60 70 80 90

Output

Input

9
15 20 30 40 50 60 70 80 90

Output

14
14 22 27 31 35 44 46 61 62 69 74 79 88 89

Note

在第一个样例中，第21,22,...,35分钟都很无聊，因此Limak会在第35分钟后立即关闭电视。因此，他将看35分钟的比赛。
在第二个样例中，前15分钟是无聊的。
在第三个样例中，没有连续的15分钟是无聊的。所以，Limak会看完整场比赛。

3
7 20 88