from bisect import bisect_left, bisect, insort_left, insort
from itertools import accumulate
n = int(input())
y = sorted(map(int, input().split()))
sum_y = tuple(accumulate(y))
med = y[n//2]
l = bisect_left(y, med)
print(abs(sum_y[l - 1] - med * l) + abs((sum_y[-1] - sum_y[l - 1]) - med * (n - l)))