n = gets.to_i
y = gets.split.map(&:to_i).sort
if n % 2 == 1
    p y.map{|x|(y[n/2]-x).abs}.inject(:+)
else
    if y.count(y[n/2]) >= y.count(y[n/2-1])
        p y.map{|x|(y[n/2]-x).abs}.inject(:+)
    else
        p y.map{|x|(y[n/2-1]-x).abs}.inject(:+)
    end
end