#1899. 木棍搭边

木棍搭边

题目描述

面条老师太闲了,找来n根木棍,想要搭出长方形的长宽两条边,但他又十分有追求,想要令这个长方形面积最大,请你编程算出他能搭出的最大的长方形面积。

输入格式

输入包括两行。 第一行包含一个整数n。

第二行包含n个整数,第i个整数ai代表第i根木棍的长度。

输出格式

输出包括一行,包含一个整数,为长方形的面积。

3
2 3 4
20
3
2 2 2
8

提示

对于第一组数据,很显然,将2和3组成长,4组成宽,这样形成的长方形面积最大,为20。

数据规模与约定

对于30%的数据 0n100\leq n\leq 100ai10000\leq ai\leq 1000

对于100%的数据 0n1000\leq n\leq 1000ai10000\leq ai\leq 1000