Neanderthal people, whose ancestors left Africa about 400,000 to 800,000 years ago, evolved in what is now mainly France, Spain, Germany and Russia…
… [E]arly modern humans left Africa about 80,000 to 50,000 years ago.
The question has been whether the physically stronger Neanderthals, who had the gene for language and may have played the flute, were a separate species or could have interbred with modern humans.
