setting up new iPhone with pc backup

I backed up old iPhone to PC and cant restore new iPhone because it says software not up to date but i can't update the software on the new phone. It just keeps prompting me to set up phone not giving me option to update software first.

They don't make this easy.