I accidentally deleted all my music on my iphone 4s?

Ok so i was going to update my phone and it said i needed more storage so i was looking at the apps and i accidentally swiped over music and clicked delete. My ipad still has all my music though. And i purchased it under the same account. Shouldnt itunes just let me re download it if i purchased it on my ipad? I really don't wanna buy all my music again. Is there anyway to get it back? Plus my computer won't let me update itunes either. So i can't sink it back. Dang apple products:/

You can re download your music again without spending no money. If you buy something in iTunes or the app store is yours forever