Cho dãy số nguyên \(a_1,a_2,...,a_n\). Hãy chọn ra 3 số nguyên liên tiếp sao cho tích của chúng là lớn nhất.

Input

• Dòng đầu ghi số nguyên dương \(n\) \((n \le 10^5)\).
• Dòng thứ hai ghi \(n\) số nguyên \(a_1,a_2,...,a_n\) \((|a_i| \le 1000)\).

Output

• In ra kết quả cần tìm.

Example

3
1 2 3

6