The ANC is one of Africa longest ruling parties and recorded a historic setback in the 2016 elections, where it lost iconic cities like Pretoria and Johannesburg.