JOHANNESBURG (AP) — With nearly all votes counted, the ANC party that freed South Africa from apartheid has lost its 30-year majority.