n,*a=`dd`.split.map &:to_i;d=n**n;l=0;r=n-1;a.sort!;9.times{(t=a.sum{|y|(y-a[n=(l+r)/2]).abs})>d ?l=n:(d=t;r=n)};p d