import java.util.*;
import java.lang.*;
class Main
{
{
Arrays.
sort(arr,
new Comparator
<Integer
>(){public int compare
(Integer o1,
Integer o2
) {return o1
%2
== o2
%2
? o1.
compareTo(o2
) : (o1
%2
== 0 ? -1 : 1); }}); }
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUludGVnZXJbXSBhcnIgPSBuZXcgSW50ZWdlcltdezU0LDIzLDU0NSw2NSwyMyw0LDEsMiw1fTsKICAgIAlBcnJheXMuc29ydChhcnIsIG5ldyBDb21wYXJhdG9yPEludGVnZXI+KCl7cHVibGljIGludCBjb21wYXJlKEludGVnZXIgbzEsIEludGVnZXIgbzIpIHtyZXR1cm4gbzElMiA9PSBvMiUyID8gbzEuY29tcGFyZVRvKG8yKSA6IChvMSUyID09IDAgPyAtMSA6IDEpOyB9fSk7CgkJU3lzdGVtLm91dC5wcmludGxuKEFycmF5cy50b1N0cmluZyhhcnIpKTsKCX0KfQ==