#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int main(){
  ll n;cin >> n;
  vector<ll> c(n);
  for(int i=0;i<n;i++){
    cin >> c[i];
  }
  sort(c.begin(),c.end());
  vector<ll> t(n);
  t[0]=1;
  for(int i=1;i<n;i++){
    t[i]=t[i-1]*4;
    t[i]%=mod;
  }
  ll ans=0;
  for(ll i=0;i<n;i++){
    ans+=(c[i]*(n+1-i))%mod;
    ans%=mod;
  }
  ans*=t[n-1];
  ans%=mod;
  cout << ans << endl;
}