import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
def score(p):
    c = 0
    for i in range(n-1):
        if p[i] < 0 and p[i+1] < 0:
            c += -p[i]-p[i+1]
        else:
            c += abs(p[i] - p[i+1])
    return c
def naive(a):
    from itertools import permutations

    ans = 10 ** 18
    for p in permutations(a, n):
        ans = min(ans, score(p))
    for p in permutations(a, n):
        if ans == score(p):
            print(p)

    return ans
def solve(a):
    b = sorted(a)
    return min(score(b[1:] + [b[0]]), score(b))

n = ni()

a = na()
print(solve(a))
# すべて 0以上　ソートして A_N - A_1

# 負が一つ

# 全部負 
# from random import randint
# for _ in range(1000):
#     n = 6
#     a = [randint(-10, 10) for i in range(n)]
#     r1 = naive(a)
#     r2 = solve(a)
#     if r1 != r2:
#         print(n)
#         print(*a)
#         print(r1, r2)
#         break