Itunes saying my phone needs to Restore!

I just clicked on the new iphone update in itunes. My itunes now says that the update did not work and that I need to restore my phone. When I turn my phone off and on, it only shows the symbols to plug it into itunes. 😢