#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
long long x[300010];
int n;
long long qpow(long long a, long long b) {
  long long ret = 1;
  while (b) {
    if (b & 1) ret = ret * a % mod;
    a = (a * a) % mod;
    b >>= 1;
  }
  return ret;
}
long long get(int x) { return qpow(2LL, 1LL * x) - 1; }
void upd(long long a, long long val) {
  a += val;
  if (a >= mod) a -= mod;
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i) scanf("%lld", &x[i]);
  sort(x + 1, x + 1 + n);
  long long ans = 0;
  for (int i = 1; i < n; ++i) {
    ans = (ans + (x[i + 1] - x[i]) * (get(i) * get(n - i) % mod)) % mod;
  }
  printf("%lld\n", ans);
}
