Cho dãy số nguyên a₁, a₂,... , a_n. Hiệu số d = a_i  – a_j với 1 ≤ j < i ≤ n được gọi là độ lệch giữa hai phần tử a_i và  a_j.

Yêu cầu: Hãy tìm độ lệch lớn nhất trong dãy số đã cho.

Dữ liệu vào: Đọc từ file văn bản DIFF.INP có cấu trúc như sau:

• Dòng đầu tiên chứa số nguyên dương n, n ≤ 10^6­.
• Các dòng sau chứa n số nguyên không âm a₁, a₂, ... , a_n mà giá trị mỗi số không vượt quá 10⁹_.

Dữ liệu ra: Ghi ra file văn bản DIFF.OUT gồm chỉ một dòng ghi một số nguyên là kết quả của bài toán.

Ví dụ: