Country has a new leader, after MPs cast votes in a poll marred by allegations of bribery.