Run id: 3733

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

10 50 80 10 5 1 1 2 3 4

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

7155

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

7155.0