Hi Fedail,
Log into your Google Account (gmail), Google auto backups your contacts. Find the 'Contact' tab and there's an option to port the information back to your phone. I haven't used it in a while so can't give you anymore detail instruction.
Hope you get all of your contacts back.
Cheers,
-Roze-