ll n,x[2d5],z;{rd(n,x(n));z+=x[0..n]/2;wt(z-~max(x(n))/2);}