Mô tả và yêu cầu

Cho dãy số gồm n phần tử a1, a2, ..., an.

Tìm giá trị lớn nhất của biểu thức (ai + aj - ak) với (1 <= i < j < k <= n).

Dữ liệu vào

Dữ liệu vào: SEQ2.inp

- Dòng đầu nhập số nguyên dương n.
- Dòng thứ 2 nhập n số nguyên a1, a2, ..., an.

Dữ liệu ra

Kết quả: SEQ2.out

- In ra giá trị lớn nhất của biểu thức.

Giới hạn và chấm điểm

Sub1: n <= 200.
Sub2: n <= 5000.
Sub3: n <= 10^6.

Ví dụ

7
8 2 4 -5 9 1 -3

20

3 số ai, aj, ak là (8, 9, -3).