Q: Deleted songs from iPhone. Can't restore purchase on iTunes Store

I deleted songs from my iPhone because i didn't want to see the purchased songs that weren't downloaded on my phone. When I was deleted them, I saw that it said you can restore your purchase on iTunes desktop. So I went to the iTunes store on my mac and I went to purchased and went to "Not in my Library" and I couldn't find the deleted songs. Please help, it's worth a lot and the only reason I deleted them was because it said I can restore them later.