The army installed a bitter rival of Madagascar’s toppled president as the country’s leader today after rejecting a move to hand power to them.