Description

给n个数（n<100）个整数序列，求最大连续子序列的积最大

Input

第一行，一个正整数n 第二行，n个整数

Output

一行整数（保证答案在int范围内）

Samples

5
5 3 9 10 5

6750

Limitation

1s, 1024KiB for each test case.