N = gets.to_i
A = N.times.map { gets.to_i }.sort

a = A.dup
b = A.dup

listA = Array.new(N, -1)
listB = Array.new(N, -1)

1.step(N - 1, 2) do |i|
  listA[i] = a.pop
  listB[i] = b.shift
end

2.step(N - 1, 2) do |i|
  listA[i] = a.shift
  listB[i] = b.pop
end

listA[0] = a.pop
listB[0] = b.pop

sumA = listA.each_cons(2).map { |i, j| (i - j).abs }.inject(:+)
sumB = listB.each_cons(2).map { |i, j| (i - j).abs }.inject(:+)

puts [sumA, sumB].max
