My condolence.

If you've sync your address book with external server (e.g. google) then your lost would not be too great.