N = gets.to_i
X = gets.split.map(&:to_i).sort.reverse

puts X.inject { |e, x| e += x / 2 }