Împăratul francez dorește să-și împrejmuiască palatul. Muncitorii săi pot construi un număr de n ziduri. Acestea pot fi amplasate în orice direcție și în orice poziție, dar fiecare zid trebuie să aibă forma liniară.
    El dorește ca palatul să fie împrejmuit complet, așadar sistemul de ziduri va avea forma unui poligon. Pentru fiecare zid se cunoaște lungimea acestuia. Va trebui să determinați aria maximă a regiunii care poate fi împrejmuită.

Fișierul de intrare AOE.IN conține pe prima linie numărul n al zidurilor. Fiecare dintre următoarele n linii va conține câte un număr care reprezintă lungimea unui zid.

Fișierul de ieșire AOE.OUT va conține o singură linie pe care se va afla aria maximă a regiunii care poate fi împrejmuită.

  • 3 ≤ n ≤ 100;
  • lungimile zidurilor sunt numere întregi cuprinse între 1 și 10.000;
  • aria maximă va fi scrisă cu o precizie de 2 zecimale exacte;
  • lățimile zidurilor sunt neglijabile.


  • AOE.IN
    4
    1
    1
    1
    1

    AOE.OUT
    1.00