| 问题描述 |
|---|
给出一个长度为$$n$$的序列，求该序列中某一非空连续段内乘积的最大值。 |
| 输入描述 |
第一行是一个正整数$$n$$表示序列的长度。（$$1 \le n \le 10^5$$） 接下来一行$$n$$个数字$$num$$表示该序列中的元素。（$$-10 \le num \le 10$$） 保证任意子段的乘积都不会超过$$long\ long$$的范围。 |
| 输出描述 |
在一行中输出该序列某一非空连续段内乘积的最大值。 |
| 样例输入复制样例 |
4 2 3 -2 4 |
| 样例输出 |
6 |
| 相关 |