#!/bin/python3
import sys
n = int(input().strip())
a = list(map(int, input().strip().split(' ')))
#a.sort
minDiff=a[0]-a[1]
for i in range(2,n):
    minDiff=min(minDiff,a[i-2]-a[i])
print(minDiff)