Bốn viên đá quý

Trong một vương quốc cổ đại, có một truyền thuyết kể về một kho báu bị chôn giấu. Chìa khóa để mở kho báu không phải là một chiếc chìa vật lý, mà là một công thức toán học. Nhà thám hiểm trẻ tuổi, sau khi tìm thấy bộ sưu tập đá quý, đã tìm đến bạn, một nhà toán học lỗi lạc.

Bạn được cho một dãy gồm \(n\) số nguyên dương phân biệt \(e_1, e_2, \ldots, e_n\), đại diện cho giá trị của \(n\) viên đá quý trong bộ sưu tập.

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

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

• Dòng đầu tiên chứa một số nguyên dương \(n\) (\(4 \leq n \leq 10^5\)), là số lượng viên đá quý.
• Dòng thứ hai chứa \(n\) số nguyên dương \(e_1, e_2, \ldots, e_n\) (\(1 \leq e_i \leq 10^9\)), là giá trị của các viên đá quý.

Output

In ra một số nguyên duy nhất là giá trị lớn nhất của biểu thức \((a - b) \times (c - d)\) thỏa mãn yêu cầu đề bài.

Example

5
1 3 5 7 9

36