Cho \(n\) số nguyên dương \(e_1,e_2,...e_n\).

Yêu cầu: Tìm \(4\) số nguyên dương \(a,b,c,d\) (\(a,b,c,d\) khác nhau từng đôi một) từ dãy trên sao cho \((a - b) \times (c - d)\) đạt giá trị lớn nhất.

Input

• Dòng đầu ghi số nguyên dương \(n\) (\(n \leq 10^5\)).
• Dòng thứ hai ghi ra \(n\) số nguyên dương \(e_1,e_2,...e_n\) (\(1 \leq e_i \leq 10^9\)).

Output

• Ghi ra giá trị lớn nhất thỏa mãn yêu cầu đề bài.

Example

5
1 3 5 7 9

36