350,000 years ago? Are you sure?
http://www.talkorigins.org/faqs/homs/species.html
I was fudging a little, taking H. heidelbergensis as an early form of Neanderthal. But I know Neanderthal appeared long before Cro Magnon, so I think the main point's valid.