Run id: 77368

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

5 1 1 1 3 1 2

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

84

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

35
84