Answer:
They are set to sync with iCloud + If they were deleted they would come back. But it also means that if you added any new contact from that period, it would be deleted. Make sure to back up your contacts next time. :)
Step-by-step explanation: