The country makes a stunning swing back to the left, four years after electing a far-right leader.