Run id: 152924

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

10 50 80 10 5 1 1 2 3 4

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

7155

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

7155.0