Madagascar needs clean start, former PM turned candidate says