x=int(input())
a=input().split(" ")
s=0
for i in range(x):
    a[i]=int(a[i])
    s=s+a[i]
h=s/2
ans=abs(a[0]-h)
for i in range(1,x):
    if abs(a[i]-h)<ans:ans=abs(a[i]-h)
if x>2:
    for i in range(x):
        for j in range(x):
            if i==j:continue
            elif abs(a[i]+a[j]-h)<ans:ans=abs(a[i]+a[j]-h)
            if x>3:
                for k in range(x):
                    if i==k or j==k:continue
                    elif abs(a[i]+a[j]+a[k]-h)<ans:ans=abs(a[i]+a[j]+a[k]-h)
                    if x>4:
                        for l in range(x):
                            if i==l or j==l or k==l:continue
                            elif abs(a[i]+a[j]+a[k]+a[l]-h)<ans:ans=abs(a[i]+a[j]+a[k]+a[l]-h)
                            if x>5:
                                for m in range(x):
                                    if i==m or j==m or k==m or l==m: continue
                                    elif abs(a[i]+a[j]+a[k]+a[l]+a[m]-h)<ans:ans=abs(a[i]+a[j]+a[k]+a[l]+a[m]-h)
print("%.0f"%(ans*2))