注意点：

（1）最优位置是选在左中位数或右中位数处

（2）如果不在这两点，左右移动时增加的距离会大于减小的距离

N = int(input())
a = list(map(int, input().split()))
a.sort()
print(sum(abs(x - a[N // 2]) for x in a))