A millennial rapper and former mayor is aiming to lead the country, six months after the old guard was ousted.