If you have backed up your phone with Gmail, then you can easily restore your contacts.