If you entered them as Google contacts (the top of the entry screen - the pulldown), they're at
Google Contacts. When you connect another phone to the same Google account, it will sync those contacts to itself.
If you entered them as Phone or Device contacts, they weren't saved. Remember, it's not
if a computer will fail (and a smart phone is a computer), it's
when it will fail. Which is why you should have
everything that's important backed up all the time.