#P1671. 亲爱的长方形

亲爱的长方形

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。