You should backed the contacts with iTunes