I have an iPhone 4S and by accident, all my contacts are lost from my iPhone 4S. Fortunatelly, I found this tool to retrive my iPhone contacts wonderfully and unbelievably! You can get it by google it with "Tenorshare iPhone data recovery".