Cho dãy số nguyên \(A=(~a_1,a_2,…,a_n~)\) \((n \geq 2)\).

Yêu cầu

Hãy tìm hai phần tử ~a_i, a_j~ ở hai vị trí khác nhau ~(i≠j)~ sao cho tích của chúng lớn nhất có thể.

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ \((2 \leq n \leq ~10^5~)\).
• Dòng 2 chứa ~n~ số nguyên ~a_1,a_2,…,a_n~ \((∀i:|~a_i~| \leq ~10^9~)\)cách nhau bởi dấu cách.

Kết quả

Một số nguyên duy nhất là tích của hai phần tử tìm được.

input

4
1 2 3 4

Output

12