题目描述

对于每组数据，输出最大能拼成的面积。如果你要露宿野外，请输出 $-1$ 。

输入格式

对于每组数据，输出最大能拼成的面积。如果你要露宿野外，请输出 $-1$ 。

输出格式

对于每组数据，输出最大能拼成的面积。如果你要露宿野外，请输出 $-1$ 。

3
3 4 5
4
1 3 3 5
3
117 170 197
3
210 229 247
3
185 185 222
4
5 45 89 113
4
13 52 53 68
0

6
6
9900
22344
16428
1980
1800

提示

$3 \leq N \leq 6$

$1 \leq Ri \leq 300$ 。

题目来源

2010福建集训