import math
N=int(input())
X=list(map(int,input().split()))
kyori = []
kouho = 0
for i in range(N-1):
    kyori.append(X[i+1]-X[i])
for j in range(len(kyori)):
    if j == 0:
        kouho += sum(kyori)
    else:
        kouho += sum(kyori)-sum(kyori[:j])+sum(kyori[j-1:])
        #print(sum(kyori)-sum(kyori[:j])+sum(kyori[j-1:]))
kouho /= 2
print(math.ceil(kouho*math.factorial(N-1))%(10**9+7))
