Lost my iphone.is there a way to transfer my purchased music?

I recently lost my iphone, where i purchased alot of music. I did not purchase it on the computer, so it is not saved there. I bought it straight from my phone, and my itunes library only shows those songs on the computer when that phone is plugged in.
I'm using the same itunes account as the old phone, but i'm not sure how to get those songs onto my new phone! Please help, or it will be alot of money gone to waste!

If you use a new iPhone, you should be able to use your old apple id and you have to subscribe to iTunes match to transfer music. It's a service that allows you to transfer music between devices. But first, try syncing it by iCloud if you are using the same iCloud account.

Open the iTunes store.see quicklinks.see purchased. Click on that.

Haha my dad had the same problem with apps but his iPhone wiped all data off! He didn't realise that the Apple id has all the songs synced to it via iCloud and it's the same for music downloaded in iTunes. If you go onto purchased/downloaded on iTunes you will find the downloaded music! Yay!