Lost all downloaded music, see it in purchased

Big,

If you are using iTunes/Music on a computer, the songs still might be there on your hard drive. Use Finder to look around, and if you find them re-add them to your library.

If you need to download fresh copies (at no charge) follow these steps:

http://support.apple.com/kb/ht2519