n = gets.to_i
ary = []
n.times do
  ary << gets.to_i
end

ary = ary.sort

cntL = 1
cntR = n - 1
cnt  = 0
last = [ary[0], ary[0]]
ans  = 0

while cntL <= cntR
  if cnt % 4 < 2
    ans += (last[cnt % 2] - ary[cntR]).abs
    last[cnt % 2] = ary[cntR]
    cntR -= 1
  else
    ans += (last[cnt % 2] - ary[cntL]).abs
    last[cnt % 2] = ary[cntL]
    cntL += 1
  end
  cnt += 1
end

puts ans
