# coding=UTF-8

pointNum = int(input())
pointSet = set(map(int, input().split()))

pointList = list(pointSet)

center = int(round(len(pointSet) / 2, 0))

beforePoint = abs(pointList[center-2] - pointList[center-1])
afterPoint = abs(pointList[center-1] - pointList[center])

if beforePoint > afterPoint:
    print(afterPoint)
elif beforePoint == afterPoint:
    print(afterPoint)
elif beforePoint < afterPoint:
    print(beforePoint)