The find, from a prehistoric lake site in Saudi Arabia, challenges the idea that modern humans did not leave Africa until 60,000 years ago.