Problem 26689 --火柴三角形(II)

26689: 火柴三角形(II)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 57  Solved: 11
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][164kb]

Description

丁丁平时希望收集火柴,今天他突然心血来潮用这些火柴拼起了三角形,他想从中找出3根火柴拼一个面积最大的三角形,当当知道他有这个嗜好,给他拿来了许多火柴,请你帮帮丁丁快速找到面积最大的三根火柴。


Input

输入包含多组测试数据不超过100组,每组数据第一行是一个正数N (<15000),接着是N个正数,表示N根火柴的长度,每根长度小于40000。


Output

对于每组输入,输出最大的三角形的面积,保持2位小数,如果那组火柴拼不出一个三角形,则输出no triangle。


Sample Input

3
1 9 10
4
1 1 1 1
3
3 4 5

Sample Output

no triangle
0.43
6.00

HINT

Source

[Submit][Status]