#!/bin/ruby n = gets.strip.to_i calories = gets.strip calories = calories.split(' ').map(&:to_i) calories = calories.sort miles = 0 num = 0 c = calories.size-1 n.times do miles += (2**num)*calories[c] num += 1 c -= 1 end puts miles