import math

n = int(input())
x = list(map(int, input().split()))
s = sorted(x)

d = 0
d1 = 0
for i in range(n-1):
    d2 = 0
    d1 += s[i+1] - s[i]
    for j in range(i+1, n):
        d2 += s[j] - s[i]
    d += (d1 + d2) / (n-i)
    
f = math.factorial(n-1)
m = d * f % (10**9 + 7)
print(int(m))

