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ụ: