gets.to_i puts gets.split.map(&:to_i).sort.reverse_each.inject{|s,v| s + v / 2}