g6-07891. 乘积最大子数组 未做

给定长度为 $n$ 的整数数组 $a_1,\dots ,a_n$，选一个非空的连续子数组，使它的乘积最大。求这个最大乘积。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

一行一个整数，表示最大乘积。

输入 1

4
2 3 -2 4

输出 1

6

输入 2

3
-2 0 -1

输出 2

0

$1\le n\le 18$，$-10\le a_i\le 10$；答案保证不超过 $9\times 10^{18}$。