n = gets.to_i
a = gets.chomp.split.map(&:to_i)

# aを昇順でソートする
a.sort!

# 中央値を求める
if n % 2 == 0
  # 要素数が偶数の場合、中央の2つの要素の平均をとる
  median = (a[n / 2 - 1] + a[n / 2]) / 2.0
else
  # 要素数が奇数の場合、中央の要素をそのまま使う
  median = a[n / 2]
end

# 中央値から各要素の差の絶対値の合計を求める
sum = 0
a.each do |x|
  sum += (x - median).abs
end

puts sum