When Brazilian President Dilma Rousseff was impeached and suspended last month, her permanent ouster seemed all but certain.

Rousseff’s impassioned argument that she was the victim of a modern-day coup d’etat had fallen on deaf ears in Brasilia, as majorities in both chambers of Congress voted to show her the door.