Cho một dãy n số nguyên a₁, a₂, ..., a_n. Hãy tìm hai chỉ số i, j sao cho i < j và hiệu a_j - a_i là lớn nhất.

Input: Gồm 2 dòng
-  Dòng 1: là số nguyên n (2 ≤ n ≤ 10⁵).       
-  Dòng 2: gồm n số nguyên a₁, a₂, ..., a_n (0 ≤ a_i ≤ 10⁹).

Output:

- Là giá trị lớn nhất của hiệu a_j - a_i.