Humiliated in the polls, the country’s center-left and right contemplate their future