Cho dãy \(n\) số nguyên \(a_1\), \(a_2\), \(a_3\), ..., \(a_n\). Mỗi nhóm các số hạng liên tiếp của dãy được gọi là một dãy con.

Viết chương trình xác định giá trị tổng nhỏ nhất của một dãy con bất kì.

Input Specification

Gồm hai dòng:

• Dòng đầu tiên chứa số nguyên dương \(n\);
• Dòng thứ hai chứa dãy \(n\) số nguyên.

Output Specification

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

Constraints

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

Input Sample

5
1 -2 -3 4 5

Output Sample

-5