You will have needed to link an email address to your account for this to work. If you didn't link email address to your account, send a support message with what you think your username could have been and player tag(s).
You need to be logged into your Clash Ninja account to do this: