Một vương quốc nọ sử dụng đơn vị tiền tệ là xèng, với tỉ giá lúc 0 giờ ngày 08/08/2018 là 1 xèng = \(a\) BTC, với \(a\) là số nguyên dương. Kể từ thời điểm đó, sau mỗi giờ, người ta theo dõi mức độ biến động của tỉ giá so với một giờ 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 khoảng thời gian. Hãy xác định giá trị nhỏ nhất của \(a\).

Input Specification

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\) là số giờ 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 các thời điểm.

Output Specification

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

Constraints

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

Input Sample

5
1 -2 3 -4 5

Output Sample

3

Explanation

Giả sử nếu a = 2 thì sau 4 giờ, tỉ giá là 1 xèng = 0 BTC, không thoả mãn. Còn nếu a = 3 thì đảm bảo tỉ giá tại các thời điểm quan sát luôn có giá trị nguyên dương. Do đó $a = 3$ là giá trị nhỏ nhất thoả mãn trong trường hợp này.