N = gets.to_i
Y = gets.split.map(&:to_i)
X = Y.sort[N / 2]

puts Y.map { |y| (y - X).abs }.sum