gets;a,*b=gets.split.map(&:to_i).sort_by(&:-@);p a+b.map{|e|e/2}.reduce(:+)