About 400,000 years ago, early humans in Europe, Asia and Africa lived alongside giant straight-tusked elephants ... enormous and near-complete skull is helping us uncover an obscure episode ...