Tuesday's election was predicted to be a right-wing landslide, but center-left parties unexpectedly gained ground.