名企笔试：蘑菇街2016招聘笔试（最大间隔）

（点击 上方公众号 ，可快速关注）

题目描述

给定一个递增序列，a1

输入描述:

第一行，一个正整数n(1<=n<=100)，序列长度；接下来n个小于1000的正整数，表示一个递增序列。

输出描述:

输出答案。

输入例子:

5

1 2 3 7 8

输出例子:

4

请通过评论说出你的解答。如果有必要，请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人，其他人的解答也将帮助到你。期待大家参与 ^_^