Once a contact is deleted, they will never sync in again. If you'd like to clean up your contact lists, it's strongly recommended to unsubscribe these contacts instead of deleting them.