Didn't you save the mnemonic they provided you with? If not, that was a really dumb thing to do.

That's why you use Authy or G-auth, they work without an internet connection.