Trước trận chung kết, Valt Aoi muốn thực hiện một Spin Combo hoàn hảo.

Có \(n\) Beyblade, Beyblade thứ \(i\) có sức mạnh là \(a_i\).

Valt sẽ chọn đúng hai Beyblade khác nhau. Nếu hai Beyblade có sức mạnh lần lượt là \(a_i\) và \(a_j\) thì sức mạnh của Spin Combo được tính theo công thức:

Hãy giúp Valt tìm sức mạnh lớn nhất mà cậu ấy có thể tạo ra.

Input

• Dòng đầu tiên chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Output

• In ra một số nguyên duy nhất là sức mạnh lớn nhất của một Spin Combo.

Constraints

• \(2 \le n \le 2 \cdot 10^5\)
• \(1 \le a_i \le 10^9\)

Example

5
3 8 2 10 5

96