Cho một dãy số nguyên \(a\) gồm \(n\) phần tử. Hãy tìm giá trị nhỏ nhất của biểu thức \(a_j - a_i\) với điều kiện \(i < j\).

Input

• Dòng đầu tiên chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

Output

• Một số nguyên duy nhất là giá trị nhỏ nhất của \(a_j - a_i\) tìm được.

Constraints

• \(2 \le n \le 10^5\)
• \(|a_i| \le 10^9\)

Example

5
5 4 3 2 1

-4

4
1 10 2 11

-8