Cho dãy \(A\) gồm \(N\) số nguyên, các số được đánh số thứ tự từ \(1\) đến \(N\).

Yêu cầu: Tìm \(3\) số trong dãy \(A\) sao cho tích của \(3\) số đó là lớn nhất có thể.

Input

• Dòng 1: Ghi số tự nhiên \(N\) (\(3 \le N \le 10^4\)).
• Dòng 2: Ghi \(N\) số nguyên của dãy \(A\), giá trị tuyệt đối mỗi số trong \(A\) không vượt quá \(30000\), hai số kề nhau cách nhau một dấu cách.

Output

• Ghi ra một số duy nhất là kết quả của bài toán.

Example

9
3 5 1 7 9 0 9 -3 10

810