#include <bits/stdc++.h>
using namespace std;
int main() {
  int a;
  long long ans = 0;
  cin >> a;
  vector<int> s(a);
  for (int i = 0; i < (a); i++) cin >> s[i];
  long long abc = pow(3, (a - 2));
  for (int i = 0; i < (a - 1); i++) {
    abc -= pow(3, i);
    ans += abc * (s[a - 1 - i] - s[a - 2 - i]);
  }
  for (int j = 1; j < a - 1; j++) {
    ans *= j;
  }
  cout << ans % 1000000007 << endl;
  return 0;
}
