from collections import Counter

def main():
    N = int(input())
    Y = tuple(map(int, input().split()))

    if N == 1:
        print(Y[0])
        return
    elif N == 2:
        n = Y[:]
    else:
        n = sorted(Y)
        max_i = n.index(max(n))
        n = n[:max_i][::-1]
        min_i = n.index(min(n))
        n = n[:min_i]

    counter = Counter(n)
    reference = counter.most_common()[0][0]
    dist = 0
    for i in Y:
        dist += abs(reference - i)
    print(dist)

main()