Locked out of tenant administrator account
I wanted to change the administrator account of my tenancy, and created a new one with a new email. I forgot to verify this new account (or generate a password for it) before deleting the previous administrator account and logging out. Thus I am locked out. How do I recover the account?