问题 C: BOOM

问题 C: BOOM

时间限制: 1 Sec  内存限制: 128 MB
提交: 454  解决: 95
[提交] [状态] [讨论版] [命题人:]
题目描述

爆破组有n包炸药,每包炸药有一定的药量,现在需要爆破A,B两个地点,A地点可以放置两包炸药,B地点只能放置一包炸药,爆破的效果为两地点药量的乘积,请给出最好效果。

输入

多实例。每个实例第一行是一个正整数N,代表有N个炸药

接下来一行有N个数字,分别代表每一个炸药的药量值。

输出

每组实例输出爆炸的最好效果值。

样例输入 Copy
3
1 2 3
样例输出 Copy
9