lost contacts in phone after formatting, how to retrieve

[AC Question]

i lost all contacts after they formatted my phone because of virus
may be my gmail or google account backed it up automatically
how can i retrieve my lost contacts?