MOD = 10 ** 9 + 7

N = gets.to_i
C = gets.split.map(&:to_i).sort

aa = Array.new(N)
bb = 2 ** (N - 1)
N.times do |i|
  aa[N - 1 - i] = bb + i * bb/2
end

ans = 0
N.times do |i|
  ans += aa[i] * C[i]
end
p ans * 2 ** N % MOD