Viper là một hacker nghiệp dư. Trong lúc đang xâm nhập vào máy của nạn nhân, anh ta đã vô tình kích hoạt hệ thống bảo mật. Để vô hiệu hóa hệ thống này, Viper cần phải nhập mật mã là kết quả của bài toán sau:

Cho ~N~ số nguyên dương ~s_1, s_2, \ldots, s_N~. Tìm ~4~ chỉ số đôi một khác nhau ~a, b, c, d~ ~(1 \le a, b, c, d \le N)~ sao cho ~(s_a - s_b) \times (s_c - s_d)~ là lớn nhất. Giá trị lớn nhất đó chính là mật mã của hệ thống.

Viper tuy là hacker nhưng lại không biết giải toán. Bạn hãy giúp Viper vô hiệu hóa hệ thống bảo mật này.

Dữ liệu

• Dòng đầu tiên gồm một số nguyên ~N~ ~(4 \le N \le 10^5)~.

• Dòng tiếp theo gồm ~N~ số nguyên dương ~s_1, s_2, \ldots, s_N~ ~(1 \le s_i \le 1000)~.

Kết quả

• In ra một số nguyên là giá trị lớn nhất của ~(s_a - s_b) \times (s_c - s_d)~ (mật mã cần tìm).

Ví dụ

Sample Input 1

5
1 3 5 7 9

Sample Output 1

36

Sample Input 2

10
2 8 7 4 10 5 1 3 3 6

Sample Output 2

56