My email was deleted and cant log in face-book?

well i had a Gmail, then it magically deleted with out and notice and i used that email for my facebook. well now i cant log in to facebook with out my email. what do i do to get it back?
My email was deleted and cant log in face-book?
go and get a new account on face book with a new email id.