给定一个递增序列，a1 2 n 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？

输入描述:

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

输出描述:

输出答案。