n=int(input()) A=list(map(int,input().split())) A.sort(reverse=True) ans=0 cnt=0 N=n for i in range(17): a=min(pow(2,i),N) for j in range(a): ans+=i*A[cnt] cnt+=1 N-=a if N<=0: break print(ans)