as you have no backup files, you can not restore deleted contacts from iTune backup,but you still chance to get back deleted conatcts,a data recovery tool is your best choice.this article introduce three methods to recover deleted contacts on Iphone: ios-data-recover.com/methods-to-restore-contacts-on-iphone/ you can read for details, wish it could help you.