I lost everything on my iPhone with restore on iTunes?

I just got my iPhone 5 (never had an iPhone before so it's new to me) I plugged it into my computer to try and get some music from my iTunes on it and I hit "restore" and now my iPhone is back to it's original setting… Mainly my concern is that I lost all my contacts! Is there anyway I can get the contacts back?

If you had an iCloud backup than it should be easy but if you don't you may have a different service based on carrier.Ie Verizon has Verizon sync which is where you download an app and enter your phone number with a pin and it had all contacts saved there

There's software that you can download to help you to recover your lost and deleted data, including contacts. There are quite a few different ones out there, but the best one that I have found is from a company called Enigma Recovery. They have a free trial of the software so you can see first whether it can recover the data you need back.

Here is a link to a guide on how to recover deleted contacts with this particular software.

http://www.enigma-recovery.com/how-to-recover-lost-and-deleted-contacts-from-an-iphone/