My iPhone 4s crashed. In the end, I had to do restore factory settings on the phone. It is now up and running again. Fortunately all of my photos and videos were saved on my iCloud. But I have been unable to recover all of my contacts. I have always used Backup Assistant to save all of my contacts and it has worked great for many years. However, I am unable to find the App in Apple's App Store. It seems that I cannot recover my contacts unless I can first download the App onto my phone. Any advice would be appreciated.