n = gets.to_i

a = []
n.times {a << gets.to_i}
a.sort!

def sum
    self.inject(:+)
end

m = n/2
if n.odd?
    x = -2 * a[0, m].sum + a[m] + a[m + 1] + 2 * a[m + 2, m - 1].sum
    y = -2 * a[0, m - 1].sum - a[m - 1] - a[m] + 2 * a[m + 1, m].sum
    puts x > y ? x : y
else
    puts -2 * a[0, m - 1].sum - a[m - 1] + a[n/2] + 2 * a[m + 1, m - 1].sum
end