魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2309: 长方形

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：7 Solved：4

Description

有n根可以忽视粗细的棒子。第i棒的长度是ai 。有人想从这些棒子中选出4个棒子，用这些棒子做1个矩形(包括正方形)。
求最大可以制作的矩形面积。

Input

第一行，n 。
第二行，ai , 表示 n个棒子的长度。

Output

最大矩形面积，如果无法组成矩形，输出0。

Sample Input 

63 1 2 4 2 1

Sample Output 

2

HINT

对于100%的数据 4<=n<=105,  1  <= Ai <= 109