n = int(input())
arr = list(map(int,input().split()))
arr = sorted(arr)
diff = []
for i in range(len(arr)//2):
    diff.append(arr[i] + arr[len(arr) - 1 - i])
print(max(diff) - min(diff))