iPhone3GS的系统升级问题

iPhone的3GS，买的是水货，越狱了的。但是今天用iTunes同步歌的时候，它说有系统软件升级，我就按了（新手）。才知道哪个升级是要没越狱的。
但是已经下载下来了，安装不了。它说要先恢复出厂设置才可以升级，那样的话不是升级完又要越狱？如果那样比较好，那具体怎么操作？
现在就卡那了，不知道怎么办好，求高人指点问题补充：
刚刚连iTunes都连接不上了，一开机就是一个USB口一个剑号到iTunes的画面。怎么办，急急急