N = int(input())
Y = [int(y) for y in input().split()]

Y.sort()
a = Y[N//4]
b = Y[3*N//4]

ans = 0
for y in Y:
    ans += min(abs(y-a), abs(y-b))
if Y[0] == Y[-1]:
    ans = 1
print(ans)