How do I move my purchased music from my old iphone to my new one?

I got a new iphone with an upgrade and it's the exact same phone. An iphone 3gs. When I had it activated I lost all my music that was on it but it's listed in the itunes store as purchased. It's also in my itunes library. I just need to know how to get it back on my phone...Please help