Avoid this next time by using a password manager, keeping the list of recovery codes for that password manager in a safe place or two, and checking every so often that you can still find the recovery codes.