Deleted contacts without a backup
So as the title says, I accidentally deleted my contacts and I don’t have a backup stored in iCloud. I went here for help but all of the answers just said to go to iCloud and download them from the backup. The problem is, I don’t have a backup and none of them are saying what I should do if I don’t.