Iphone 3gs, ive just lost all my contacts in my phone.?

In my contacts section ive lost everything but my call history has all the numbers but no names which isnt very helpful, wats happened n how can i sort this
>>> Iphone 3gs, ive just lost all my contacts in my phone.?