What came first adam and eve or cavemen?

it went dinosaurs and some animals, then all dinosaurs died, more animals were added, then humans. in that order. but at the end of the dinosaur period woolly mammoths and woolly rhino existed, caveman have been found frozen in perfect condition fighting these, and have been dated back millions of years ago, long before the existence of any humans. so it would seem that cavemen came first, but i was always led to believe adam and eve were the first humans. so which is it?