somestuff

class A(object):

    def nchoc_bad(self, A, B):
       myheap = []
       for item in B:
           heapq.heappush(myheap, -item)
       #we have a heap containing all the numbers
       
       
       result = 0
       eaten = -heapq.heappop(myheap)
       
       for i in xrange(A):
           result = result + eaten
           eaten = -int(math.floor(eaten/2))
           eaten = - heapq.heappushpop(myheap, eaten)
          
       return result % 1000000007

   def nchoc_good(self, A, B):
       heap = []
       
       modulo = 10**9+7
       
       for b in B:
           heapq.heappush(heap, (-b, b))
       
       result = 0
       for i in xrange(A):
           c = heapq.heappop(heap)
           result = (result + c[1]) % modulo
           heapq.heappush(heap, (-(c[1]/2), c[1]/2))
           
       
       return result