N=int(input()) A=list(map(int,input().split())) A.sort() def score(A): ans=0 for i in range(N-1): x,y = A[i],A[i+1] if x<0 and y<0: ans += -x - y else: ans += abs(x-y) return ans score1 = score(A) score2 = score(A[1:]+[A[0]]) print(min(score1,score2))