问题 2127. -- 最大乘积

2127: 最大乘积

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 7
[提交][状态][讨论版]

题目描述

给定n个数，｛x1,x2,…,xn｝，要求从中选出至少一个数、至多n个数，使得它们的乘积最大。

输入

第一行整数n，表示有多少个数（1≤n≤15)。
第二行n个整数xi（-10 ≤xi≤ 10）

输出

输出一行，表示最大乘积

样例输入

5
-3 2 -4 -2 3

样例输出

72

提示

来源

[提交][状态]