Retrieving contacts from icloud

So I've always backed up my icloud whenever the iphone tells me to. Unfortunately I had to do a system retore and jailbreak my iphone which caused all of my stuff to get deleted. I thought icloud would restore all of my saved contacts but when I logged into my account there werent any icloud contacts listed.

Is there any way I can retrieve my contacts or is it doomed forever?