• Click Gmail at the top-left corner of your Gmail page, then choose Contacts.
• From the More actions drop-down menu, choose Restore contacts.

SOURCE