Cho mảng có \(n\) phần tử, hãy tìm mảng con có tích các phần tử là lớn nhất.

Dữ liệu vào

• Dòng đầu: \(n\)
• Dòng thứ hai: \(n\) số nguyên

Dữ liệu ra

• Đáp án bài toán

Ràng buộc

• \(1 \le n \le 20000\)
• \(-10 \le a[i] \le 10\)

Input 1

4
2 3 -2 4

Output 1

6