Més zeros o uns? P72392

Donat un natural n, la seva representació en base 2 té més zeros o uns?

Escriviu una funció

que retorni 0 si n en binari té més zeros que uns, 1 si té més uns que zeros, i 2 si hi ha empat.

Com a exemples, 7 en binari és 111, per la qual cosa caldria retornar 1; 8 en binari és 1000, i per tant caldria retorna 0; i 9 en binari és 1001, i caldria retorna 2.

Precondició

Es compleix 1 ≤ n ≤ 10⁸.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.

Observació

No podeu usar vectors o similars.