M=10**9+7
N=gets.to_i
C=gets.split.map(&:to_i).sort

n=s=1
(N-1).times do
  s=2*s+n
  n*=2
end

t=Array.new(N+1){0}
N.times do |i|
  t[i+1]=2*t[i]+2**i
end

ans=0
N.times do |i|
  ans+=C[i]*s
  ans-=C[i]*(2**(N-1-i))*(t[i])
  ans%=M
end
ans*=2**N
ans%=M
p((ans+M)%M)
