N=gets.to_i
array=[]
N.times do
    a=gets.to_i
    array.push(a)
end
array=array.sort

a=array.shift
first=a
second=a
ret=0
loop do
    f=array.pop
    break if f==nil
    ret+=f-first
    first=f

    s=array.pop
    break if s==nil
    ret+=s-second
    second=s

    f=array.shift
    break if f==nil
    ret+=first-f
    first=f

    s=array.shift
    break if s==nil
    ret+=second-s
    second=s
end
puts ret

