import itertools

N = int(input())
R = list(map(int,input().split()))

if N >= 26:
  print(0)
  exit()

S = []
P = itertools.combinations([i for i in range(N)],N // 2)
for p in P:
  r = 0
  for j in p:
    r += R[j]
  S.append(r)

ans = 800000
S.sort()
le = len(S)
for i in range(le - 1):
  ans = min(ans,S[i + 1] - S[i])
print(ans)