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 (aj - ai) với (1 <= i < j <= n).

Dữ liệu vào

Dữ liệu vào: seq1.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ả: seq1.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 <= 5000.
Sub2: n <= 10^6.

Ví dụ

7
8 2 4 -2 9 1 -3

11

2 số ai, aj là (-2, 9).