Very early counts in South Africa's national election put the long-ruling African National Congress at just over 42% of the vote, raising the possibility that it might lose its majority for the first time since it swept to power under Nelson Mandela at the end of apartheid in 1994.