ITunes deleted all my apps after I clicked "Cancel" to sync apps

Question

I'm at work and I wanted to do some serious app re-arranging.  Rather than doing it manually on my iPhone5, I luanched iTunes.  Note: I do *not* sync my iPhone with my work computer, but I thought maybe it could still rearrange the apps since I can see them all nicely there in iTunes.  So here were my exact steps:
plug in my iPhone
launch into iTunes
click on my iPhone device
click on the "Apps" tab
re-arrange my Apps in a different order
checked other tabs (Tones, Music, Movies, etc) and confirmed *none* are set to sync
clicked "Sync"
Aside: Now before you jump on the "you're an idiot bus" (still quite likely), I *did* know that this might not be a great idea.  However, I  remember accidentally clicking "sync" on a foreign computer in the past, and I remember it always asked me before doing anything destructive, so I decided it was a safe thing to try.
Anyway, back to iTunes... after I clicked "Sync", this happened:
iTunes popped up a prompt saying something along the lines of "this device is not synced with this computer, if you sync apps, it will delete all the apps on the device and replace them with the apps on this computer" with options to "sync" or "cancel".
I clicked "Cancel"
iTunes popped up another prompt saying something like "this computer is not authorized with the iTunes account for the device" with options to "authorize" or "cancel".
I clicked "Cancel"
At this point I EXPECTED to get a message saying iTunes could not sync the device, but INSTEAD, iTunes continued doing *something*.
By the time it was done, almost all of my App Store apps were completely wiped off my phone.  What's really odd is that some were left behind.  My phone is now in this state:
native Apple apps (phone, messages, etc) and all their data (call logs, texts, etc) are still intact
almost all purchased apps are gone
none of the purchased apps that were left behind are on the computer, so that doesn't explain why they didn't get deleted with the rest
So, what the HECK happened here?  Why did iTunes destroy all my apps when I told it not to?  Has anyone else had this problem?  Is this some strange iTunes bug that there's a magical fix to get all my apps back?  Please help.
iTunes Version: 11.1.3
Device: iPhone5, iOS 6.1

Answer 1

go into the itunes store, go to your account, click purchase history. that gives you a list of all the things you have downloaded.
you will be able to re-download all your apps for free.
and for the songs, click "report problem", this will allow you to email apple, tell them that you have lost your songs, they will usually respond fairly quickly saying that they have put the songs back into your account and that they will be available to download the next time you go into itunes.