#べき乗(MODあり)(繰り返し２乗法)
def pow(x, n, mod)
  ans = 1
  while n > 0
    ans = ans * x % mod if n.odd?
    x = x * x % mod
    n >>= 1
  end
  ans
end

N = gets.to_i
C = gets.chomp.split(" ").map(&:to_i)
MOD = 10 ** 9 + 7

C.sort!.reverse!
wk = pow(2, 2 * N - 1, MOD)
ans = 0
s = 1
C.each_with_index{|c, idx|
  ans = (ans + (c * s * wk)) % MOD
  s = 2 * s + 2 ** idx
  wk = wk.even? ? wk / 2 : (wk + MOD) / 2
}

puts ans
