# これが1種類にまとめるのであればmedianだろう
# ということはYをソートして、前から何個目までを1グループ目とするかで探索
# 1グループ目は1グループ目のmedianに、2グループ目は2グループ目のmedianに
# その最低値が答えか
# しかしこれだと二重ループになってしまう、TLEするか

N = int(input())
Y = list(map(int, input().split()))
Y.sort()

ans = 10**10
from math import floor, ceil
for group1_end in range(N-1):
    group1 = Y[:group1_end+1]
    group1_len = group1_end+1
    group2 = Y[group1_end+1:]
    group2_len = N - group1_len
    if group1_len%2 == 1:
        median1 = Y[group1_len//2]
    else:
        median1 = floor((Y[group1_len//2-1]+Y[group1_len//2])/2)
    if group2_len%2 == 1:
        median2 = Y[group1_len + group2_len//2]
    else:
        median2 = floor((Y[group1_len + group2_len//2-1]+Y[group1_len + group2_len//2])/2)
    if median2 == median1: 
        median2 += 1
    cost = 0
    for i in range(group1_len):
        cost += abs(Y[i]-median1)
    for i in range(group1_len, N):
        cost += abs(Y[i]-median2)
    ans = min(ans, cost)
    
    #print(group1, group2)
    #print(group1_len, group2_len, median1, median2, cost)
    #print()

print(ans)