Cho \(N\) tòa nhà, tòa nhà thứ \(i\) có độ cao là \(H_i\) . Yêu cầu: Hãy tìm 2 toà nhà \(i\) và \(j (i < j)\). Sao cho \(H_j – H_i\) là lớn nhất có thể.

Giới hạn:

• \(2 \le N \le 10^5\) và \(1 \le H_i \le 10^9\)

Dữ liệu vào:

• Dòng đầu tiên nhập vào số nguyên dương \(N\).
• Dòng thứ hai, nhập vào \(N\) số nguyên, số thứ \(i\) là \(H_i\), độ cao tòa nhà thứ \(i\)

Kết quả:

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

Ví dụ: