Point: 100.0
Time limit: 1.0s
Memory limit: 122 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Yêu cầu

Tìm giá trị lớn nhất của biểu thức \(a_j - a_i\) \((1 \leq i < j \leq n)\)

Dữ liệu

  • Dòng đầu tiên ghi số nguyên dương \(n\) \((n \leq 10000)\).
  • Dòng thứ 2 ghi n số nguyên \(a_i\) \((|a_i| \leq 10^9)\).

Kết quả

  • In ra một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

INPUT

7
8 2 4 -2 9 1 -3

OUTPUT

11