eval"N,*X="+`dd`.split*?,
p X.map{|n|n/2}.sum+-~X.max/2