LOST CONTACTS updated iOS 6.1.3. HELP?

I have just started to update the latest iOS 6.1.3 and my wifi disconnected and all of my contacts have been deleted. My phone has not updated to ios 6.1.3 as wifi stopped working. I have never backed up on iTunes on a computer, I always download everything directly from wifi onto my iPhone. Can I get my contacts back? If I can, how? Please help!!