Run id: 75830

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

1 50 80 10 50 10 1 2 30 4

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

10757.7

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

24910