Ancient human teeth discovered in a cave in China suggest humans left Africa sooner than previously thought.