Lost NOTES

How can I recover NOTES that were linked to an Exchange email account? I removed the account from my new phone at the advice of the Apple genius in the store, but I didn't realize that the mail account is linked to NOTES, which made me lose my NOTES.