2344: 爆炸

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:5 通过:3

题目描述

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

输入格式

输入包含多组测试数据,每组测试数据输入一个整数n(3<=n<=1000)
第二行输入n个整数,表示每包炸药的药量。(每包炸药的药量<200000)

输出格式

对于每组测试数据,输出一个整数,代表最佳效果值。

输入样例 复制

3
1 2 3

输出样例 复制

9

分类标签