【普及】最大子数组积

给你一个整数数组 $a$ ，请你找出一个具有 最大乘积 的连续子数组（子数组最少包含一个元素），返回其最大乘积

子数组 是数组中的一个连续部分。

注意：题目保证答案在 int 范围内

输入格式

第一行一个整数 $n$，表示数的个数，($1 \le n \le 10^5$)

第二行有 $n$ 个整数，$a_i$ 表示第 $i$ 个数 ($-10 \le a_i \le 10$)。

输出格式

对于每组数据输出一行，包含答案

4
2 3 -2 4

6

3
-2 0 -1

0

5
5 6 -3 4 -3

1080

提示

【样例 1 解释】

• 子数组 $[2, 3]$ 有最大乘积 $6$

【样例 2 解释】

• 取整个数组即可

【样例 3 解释】

• 子数组 $[0]$ 有最大乘积 $0$
• 注意：$[-2, -1]$ 不是子数组，因为不连续

【数据范围】

• $1 \le n \le 10^5$
• $-10 \le a_i \le 10$
• 题目保证答案在 int 范围内

来源

• 参考答案