Analysis: Why did half the voters in Brazil choose a man who served jail time for corruption?

Adored by half, despised by the other half.

How did Lula manage to get elected for an unprecedented third time in Brazil?