I think you should sign into the site of iCloud to view all the contacts every time you saved contacts.