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.
Actually I did save it on my phone but I installed custom rom on my phone and lost all stuff on it so rip.