Fossils on Ellesmere Island suggest famous desert dweller got its start in the cold