Run id: 77366

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

5 1 1 1 3 1 2

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

84

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

35
5
2
3
4
15
6
14
84