Run id: 71040

------Input------

5 1 1 1 3 1 2

------Answer-----

84

------Your output-----

105