#include <bits/stdc++.h>
using namespace std;
long long ans = 0;
long long sum[2020][2020];
const long long MOD = 1000000007;
void Main() {
  long long n;
  cin >> n;
  vector<long long> x(n);
  for (long long i = (0); i < (n); i++) cin >> x[i];
  vector<long long> d(n, 100);
  for (long long i = (0); i < (n - 1); i++) d[i + 1] = abs(x[i + 1] - x[i]);
  for (long long i = (0); i < (n + 1); i++) {
    sum[i][0] = 0;
    sum[0][i] = 0;
  }
  for (long long i = (1); i < (n + 1); i++) {
    for (long long j = (1); j < (i + 1); j++) {
      sum[i][j] =
          sum[i - 1][j - 1] * j % MOD + sum[i - 1][j] * (i - j) % MOD + 1;
      sum[i][j] %= MOD;
    }
  }
  for (long long i = (1); i < (n); i++) {
    ans += (sum[n - 1][i] * d[i] % MOD);
    ans %= MOD;
  }
  cout << ans % MOD << endl;
}
int main() {
  Main();
  return 0;
}
