#include <bits/stdc++.h>
using namespace std;
#define int long long
#define p (int)(1e9 + 7)

int MOD(int a){
	return (a %= p) >= 0 ? a : a + p;
}

int power(int a, int N){
	if(N == 0){
		return 1;
	}
	else if(N % 2 == 0){
		return power(MOD(a * a), N / 2);
	}
	else{
		return MOD(a * power(a, N - 1));
	}
}

signed main(){
	int N, i, ans = 0;
	scanf("%lld", &N);
	vector<int> C(N);
	for(i = 0; i < N; i++){
		scanf("%lld", &C[i]);
	}
	sort(C.begin(), C.end());
	for(i = 0; i < N; i++){
		ans = MOD(ans + C[i] * MOD((N + 1 - i) * power(2, 2 * N  - 2)));
	}
	printf("%lld\n", ans);
	return 0;
}