Nhân dịp kỷ niệm ngày thành lập Đoàn Thanh niên Cộng sản Hồ Chí Minh, nhằm khơi dậy niềm đam mê học tập, sáng tạo của đoàn viên thanh niên, Đoàn trường X tổ chức trò chơi có thưởng như sau:

Cho ~N~ phần quà được đánh số từ ~1~ đến ~N~, phần quà thứ ~i~ có giá trị là ~A_i~. Giải thưởng là phần quà có giá trị bằng số nguyên dương: ~S = 2A_i - A_j - A_k~ thoả mãn điều kiện ~0 < i < j < k \leq N~.

Yêu cầu: Hãy giúp các đoàn viên trường X tìm được giải thưởng có giá trị lớn nhất.

Dữ liệu vào:

Cho trong file văn bản GAME.INP có cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~N~ (~0 < N \leq 10^6~).
• Dòng 2: Ghi ~N~ số nguyên dương ~A_1, A_2, ..., A_N~ lần lượt là giá trị của ~N~ phần quà (~0 < A_i \leq 10^6; 0 < i \leq N~).

Dữ liệu ra:

Ghi ra file văn bản GAME.OUT với cấu trúc như sau:

• Dòng 1: Ghi số nguyên dương ~S~ là giá trị của giải thưởng tìm được. Nếu không tìm được ~S~ dương thì ghi số 0.

Ví dụ:

Test 01

Input: GAME.INP

6
1  20  2  21  7  4 

Output: GAME.OUT

34

Test 0

Input: GAME.INP

6 
1  2  7  4  21  20 

Output: GAME.OUT

0