Lost purchased music

I deleted my purchased music from my library. When I clicked "purchased" in itunes store to try to restore, it says "you do not have any purchased music available to download". So do I lost all the music that I bought? This is sad.