Fossils of five early humans have been found in North Africa that show Homo sapiens emerged at least 100,000 years earlier than previously recognized.