#!/bin/ruby n = gets.strip.to_i calories = gets.strip i = 0 val = calories.split(' ').map(&:to_i).sort { |a, b| b <=> a }.reduce(0) do |total, c| t = total + 2**i * c i += 1 t end puts val