All the applications you downloaded/purchased from App Store will be backed up to your Apple account. You can easily access the history of all the apps in the App Store. Follow the steps above.