I also backup my contacts with gmail so I can restore from it easily. If you didn't backup them to gmail or don't have a gamil account, you need use the Android recovery tools recommended to restore deleted contacts.