Задача Garden2016.  Згідно з земельним кодексом,  кожен мешканець Країни Дурнів має право на землю. На останній сесії парламент прийняв поправки, згідно яких:

1.    Громадянин має право лише на одну ділянку землі;

2.    Кожна ділянка має форму n-кутника;

3.    Ділянка не може мати гострих кутів (гострі кути, за повір‘ям, негативно впливають на родючість землі);

4.    Земельний комітет призначає громадянину довжини  сторін ділянки;

Фермер подав заявку на землю і хоче визначити, яку максимальну площу може мати його ділянка.  Допоможіть земельному комітету підрахувати цю площу.

 Технічні умови. Програма Garden2016 читає з  клавіатури спочатку натуральне число n (n <=50), а далі у наступному рядку   n дійсних чисел через пропуски, не менших 1 і не більших 100000 – довжини сторін в порядку обходу багатокутника. Програма виводить на екран шукану площу. Гарантується, що вхідні дані завжди задовольняють вимоги пунктів 1-3. Результат не заокруглюйте, виводьте з максимально можливою точністю.

Приклад

Введення

6

 15.0  15.0  7.0  15.0  15.0  7.0

Виведення

3.8400000000000000E+0002

© LIKT 1998-2018