They might still be in there. Just restore it if they are there. This is all covered at the Apple support site, amigo
I have an iPhone 4s. I have Yahoo and I Cloud. When I got on my phone, this AM, my contacts had disappeared. The message "No contacts" was displayed. How did this happen and how can I get my contacts back? I updated I Cloud yesterday.