问题2063--一个小组的最大实力值

2063: 一个小组的最大实力值

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

给你一个下标从 0 开始的整数数组 nums ,它表示集训队中所有学生在一次考试中的成绩。Wangy想选出一部分同学组成一个 非空 小组,且这个小组的 实力值 最大,如果这个小组里的学生下标为 i0, i1, i2, ... , ik ,那么这个小组的实力值定义为 nums[i0] * nums[i1] * nums[i2] * ... * nums[ik] 。


输入

第一行一个整数n表示nums中有多少个数(1<=n<=13)
接下来n个数表示nums(-9<=nums[i]<=9)

输出

请你输出Wangy创建的小组能得到的最大实力值为多少。

样例输入 Copy

6
3 -1 -5 2 5 -9

样例输出 Copy

1350