N = gets.to_i
A = gets.split.map &:to_i
A.sort!
min = A[0]
A.map!{|a|a-min}
sum = A.sum
prev = A[0]
p A.map.with_index(0){|a,i|
  diff = a - prev
  prev = a
  sum += diff * i
  sum -= diff * (N - i)
}.min