def main():
    import sys
    input = sys.stdin.read().split()
    N = int(input[0])
    a = list(map(int, input[1:N+1]))
    a.sort()
    prefix = [0] * (N + 1)
    for i in range(1, N + 1):
        prefix[i] = prefix[i - 1] + a[i - 1]
    
    max_S = -float('inf')
    
    for k in range(1, N + 1):
        if k % 2 == 1:
            m = (k + 1) // 2
            take = k - m
        else:
            m = k // 2
            take = k - m
        
        sum_sub = prefix[m]
        if take > 0:
            sum_sub += prefix[N] - prefix[N - take]
        
        if k % 2 == 1:
            median = a[m - 1]
            S = sum_sub - k * median
        else:
            idx = N - take
            median = (a[m - 1] + a[idx]) // 2
            S = sum_sub - k * median
        
        if S > max_S:
            max_S = S
    
    print(max_S)

if __name__ == '__main__':
    main()