The party of Mandela has lost its majority for the first time, and none of its potential coalition partners can save the ANC from itself.