Retrieve contacts accidentally deleted on iCloud

I was trying to figure out how to use I cloud. I recently bought a new iPad and was trying to sync info from my iPhone to the iPad. While in iCloud I remember a prompt came up asking to delete all contacts. I accidentally hit yes thinking it said download all contacts. All the contact names in my phone are gone but the phone numbers of my contacts are still there. How do I get the names back?