i had to replace my i4s with another one from the apple store.shouldn't i be able to go to the cloud to get all my contact info and other stuff that was stored in the cloud from the first phone?

i had to replace my i4s phone with another one from the apple store. i need to download all my contact info and other stuff from the cloud to my new phone.i see a screen that says RESTORE I PHONE and are you sure you want to restore the iphone to its facory settings? all of your media and other data will be erased. they i tunes will verify restore with apple. After this you will have the option to restore your contacts and other settins. The question is will it restore my first phones info? I am hesitant to delete anything lol.