South Africa, who will host the 2010 World Cup, exited the African Nations Cup without a point or even a goal to their name following defeat to Zambia.