puts$<.sort_by{|x|y=x.to_i;[(y>z=y&-y)?z:$$-z,y]}