游游得到了一个有 个数字的数列。 游游定义了 “平滑值”的概念：平滑值指任意两个相邻的数的差的绝对值的最大值。例如[1,2,5,7,8]的平滑值是3。 游游现在想知道，在只修改一个位置的数字（可以修改为任意值）或者不修改的情况下，数列的平滑值最小是多少？

输入描述:

第一行包含一个数字 ，代表数列的数字个数。第二行包含 个数字，代表数列 ，数列中的数字满足 。

输出描述:

输出一个整数，代表数列最小的平滑值。