eolymp
Змагання

Азербайджан - подготовка. Март 16

Паркан для трави

Поруч з вілою Пемберлей у південному районі Байтляндії знаходиться велике пасовисько. Міссіс Дарсі переживає за свої ніжні рослини, які можуть бути стоптані незнайомцями. Тому вона вирішила на пасовищі оточити трикутним парканом деякі ділянки землі.

У підвалі у міссіс Дарсі є декілька огораж для паркану. Для обмеження однієї трикутної області вона може використати лише три огорожі. Тобто кожна сторона утвореного трикутника являє собою лише одну наявну огорожу. Огорожі достатньо красиві, тому вона вирішила не склеювати декілька огорож для отримання однієї стороны, а також не розрізати одну огорожу на декілька менших. Задача міссіс Дарсі - обмежити парканом якомога більшу площу пасовиська.

Вхідні дані

Кожен рядок є окремим тестом. Перше число у рядку містить кількість огорож n (n16), які є у наявності у міссіс Дарсі. Наступні n цілих чисел з проміжку від 1 до 100 описують довжини цих огорож.

Вихідні дані

Для кожного тесту в окремому рядку вивести максимальну площу, яку можна огородити наявними частинами паркану. Відповідь слід виводити з 4 десятковими знаками.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7 3 4 5 6 7 8 9
4 1 2 4 8
4 7 4 4 4
Вихідні дані #1
36.7544
0.0000
6.9282