Một vương quốc nọ sử dụng đơn vị tiền tệ là xèng, với tỉ giá tại ngày 01/01/2025 là 1 xèng = 1000 BTC. Mỗi ngày sau đó, người ta theo dõi mức độ biến động của tỉ giá lúc 12h trưa so với ngày trước đó và ghi lại vào danh sách (số dương tương ứng là tăng, số âm tương ứng là giảm). Biết rằng giá trị tăng/giảm tại các thời điểm đó đều được ghi nhận là số nguyên (BTC).

Cho dữ liệu theo dõi biến động tỉ giá xèng -> BTC trong một số ngày. Hãy xác định chênh lệch tỉ giá lúc cao nhất so với lúc thấp nhất trong giai đoạn (tính sau ngày 01/01/2025) đó.

Input Specification

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\) là số ngày theo dõi biến động.
• Dòng thứ hai chứa dãy \(n\) số nguyên tương ứng là số liệu ghi chép được tại mỗi ngày.

Output Specification

In ra kết quả trên một dòng.

Constraints

• \(n \leq 10^6\)
• \(|a_i| \leq 100\)

Input Sample

6
1 2 3 -5 6 -2

Output Sample

6