My contacts on my iPhone got deleted?

I just got the iPhone 5 and I woke up this morning and went on my contacts and it said no contacts. I didn't do anything! How can I get them back? And no I didn't sync it or anything.

Never heard of that but did you back them up to icloud? Just restore them from icloud (if you haven't done this, then you need to as it only takes a second and you always have it that way).