import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
Y=[int(i) for i in input().split()]

def f(x):
  ret=0
  for y in Y:
    ret+=abs(y-x)
  return ret

l,r=min(Y),max(Y)

while r-l>2:
  mid1,mid2=l+(r-l)//3,r-(r-l)//3
  if f(mid1)<=f(mid2):
    r=mid2
  else:
    l=mid1
print(min(f(l),f(l+1),f(r)))