Cho dãy \(A\) gồm \(N\) số nguyên, hãy chọn ra 2 hoặc 3 phần tử sao cho tích của chúng là lớn nhất

Input

• Dòng đầu tiên chứa có một số nguyên dương N (\(3 \leq N \leq 10^4\))

• Dòng thứ hai chứa \(N\) số nguyên biểu diễn dãy \(A\) (\(|A_{i}| \leq 10^3\))

Output

• Ghi ra một số nguyên là tích lớn nhất tìm được

Example

6
5 10 -2 3 5 2

250