#include <bits/stdc++.h>
using namespace std;
long long int i, j;
long long int MOD = 1e9 + 7;
int main() {
  long long int n;
  cin >> n;
  long long int a[n];
  long long int pow2[n + 1];
  pow2[0] = 1;
  for (i = 1; i <= n; i++) {
    pow2[i] = (pow2[i - 1] * 2) % MOD;
  }
  for (i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a, a + n);
  long long int sum = 0;
  for (i = 1; i < n; i++) {
    long long int t = (pow2[i] - 1 + MOD) % MOD;
    long long int u = (pow2[n - i] - 1 + MOD) % MOD;
    t = (u * t) % MOD;
    sum = (sum + (t * (a[i] - a[i - 1])) % MOD) % MOD;
  }
  cout << sum << endl;
  return 0;
}
