When you deleted contacts from samsung a7, they would be first moved to the trash bin and the device will mark these files as inactive. That is to say, they still exist on your phone but are invisible and replaceable. And the system would not really erase them until you add some new files to cover them. So you should one Samsung Data Recovery program.It has powerful scanning method to scan and retrieve deleted data on Samsung phone.