n=int(input())
a=list(map(int,input().split()))

def f(a):
  g=0
  for i in range(n-1):
    x,y=a[i],a[i+1]
    if x<0 and y<0:
      g+=-x-y
    else:
      g+=abs(x-y)
  return g

a.sort()
g=min(f(a),f(a[1:]+a[:1]))
print(g)