Cho số nguyên dương ~n~ và dãy ~a~ chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~. Hãy tìm hai chỉ số ~i, j~ sao cho hiệu ~a_j - a_i~ là lớn nhất ~(1 \leq i < j \leq n)~.

Input

• Dòng đầu tiên chứa số nguyên dương ~n\left(1 \leq n \leq 10^{5}\right)~;
• Dòng tiếp theo chứa ~n~ số nguyên dương ~a_{i}\left(\left|a_{i}\right| \leq 10^{9}\right)~.

Output

Ghi ra hiệu lớn nhất có thể.

Sample Test