Recovering missing notes after iCloud sync on iPhone

I didn't use iCloud, but after I synced my notes, all my notes disappeared from my iPhone. They're not even in my recently deleted items. How can I get them back? Thanks in advance

[Re-Titled by Moderator]

Original Title: Missing notes