The African National Congress party lost its majority in a historic election result, putting South Africa on a new political path for the first time since the end of apartheid, and the ANC will now likely need to look for a coalition partner or partners to remain in the government.