亲爱的长方形
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
金金买了很多很多的小木棍,他想把木棍倒卖掉,发大财。
金金总共有n根木棍,且每根木棍都有一个长度,第i根木棍的长度为正整数ai。
好心的你给了金金一把小刀,但这把小刀用来削木棍很不方便,对于一根木棍而言,它只能用这把小刀削掉恰好1的长度。
木棍的市场非常有特点,如果4根木棍头尾相连能恰好拼成长方形,说明这4根木棍是可以捆在一起卖钱的!
具体的,如果这4根木棍的长度分别为a,b,c,d,如果满足a=b,c=d,说明恰好可以拼成长方形,且获得的钱为这4根木棍圈成的面积a*c。
当然如果不能恰好拼成长方形,则卖不出去。
金金想将这些木棍尽可能的4个一组捆在一起去卖钱。
所以金金又来找你了,他想知道自己最多能获得多少钱。
Input Format
第一行一个数n,表示木棍的个数。
接下来一行n个数,第i个数ai表示第i根木棍的长度。
Output Format
一个数表示答案。
12
2 3 3 4 5 5 5 5 7 9 11 13
31
Hint
1<=n<=100000,1<=ai<=1000000。