That balloting was a celebration of the democracy Brazil achieved almost 30 years ago, after two decades of dictatorial rule.