n= gets.chmp.to_i
a
n.times { a << gets.chomp.to_i }
a.sort!
ans = [a.shift]
a.each_slice(2) do |b, c|
  ans.unshift(b)
  ans << c if c
end

ans_num = 0
(n-1).times { |i| ans_num += (ans[i] - ans[i+1]).abs  }
puts ans_num
  