#include <bits/stdc++.h>
using namespace std;
int main(){
  long long N,c,q=0,z=1e9+7,i;
  cin>>N;
  vector<int> C(N,0);
  for(i=0; i<N; i++){cin>>c, C[i]=c;}
  if(N==1) q=C[0]*2%z;
  else{
    sort(C.begin(), C.end());
    for(i=0; i<N; i++){q+=(N+1-i)*C[i], q%=z;}
    for(i=0; i<2*N-2; i++){q*=2, q%=z;}
  }
  cout<<q<<endl;
}