How do I recover deleted music from my itunes on phone

I was removing songs from my play list on my phone but it asked it I wanted to delete the song so I pressed okay. I didnt realize the song was deleted from my entire library not just my play list. When I look in my library the song is not there. When I go into itunes store on my iphone it shows the song was purchased but there is no way to redownload it. How do I get the songs I deleted from my library back? I know I have done this with other songs before not realize it was a permanent delete. Please help!

Thank you!