Run id: 109035

------Input------
5 1 1 1 3 1 2
------Answer-----
84
------Your output-----
44