Description

给定一个长度为n的数组，元素可能为正整数，也可能为负整数。求该数组的最大的连续子数组的乘积。

Format

Input

第1行：1个整数n，表示元素个数。 1 <= n <= 10000 第2行：n个整数，表示数组元素。每个数组元素的绝对值不超过10

Output

第1行：1个整数，表示答案

Samples

4
2 2 -2 2

4

Limitation

1s, 1024KiB for each test case.

数据范围

数据保证不会超过$2^{63}-1$