j01646. 乘积最大子数组 未做

给定整数数组（可能含负数与 0），取一段非空连续子数组使乘积最大，输出该乘积（题目保证结果的绝对值不超过 $10^{18}$）。

第一行一个正整数 $n$；第二行 $n$ 个整数。

一行一个整数。

• $1\le n\le 10^5$，$|a_i|\le 10^9$