By accident, I deleted most of my contacts on my iPhone. They were also on another device, and were deleted from that one as well when they were deleted off of the iPhone. I restored the iPhone from a backup and they appeared for a minutexe2x80xa6then disappeared again. I tried to restore it from the backup again and the same thing happened.
How can I fix this?