Can I get a list of all previously downloaded apps?

Can I get a list of all the apps I previously downloaded (whether paid or not)? If so how?

It's clear the app stores knows this information because all the apps I previously downloaded have a little cloud icon on them.

I lost a phone and the iCloud backup of the phone failed because I didn't have enough quota. So now I'm forced to setup a new phone from scratch. I had a a lot of apps, many 100. I paid for a lot too. It's hard for me to remember all the apps I need and want.

I did not use "offload unused apps".

Any advice?