def sum_Pairs(arr, n):
    arr = arr[:n]
    arr.sort()
    total = 0
    prefix = 0
    for i, x in enumerate(arr):
        total += x * i - prefix
        prefix += x
    return total