Đề bài

Xét các tổng của 0,1,2,...,n số đầu tiên. Tìm tổng lớn nhất; tổng của 0 số bằng 0. Đọc và xử lý từng số khi nhập, không lưu cả dãy.

Dữ liệu vào

Dòng 1 chứa n (1 <= n <= 100000). Dòng 2 chứa n số nguyên x (|x| <= 10^9).

Dữ liệu ra

In một số nguyên là kết quả; dùng số nguyên 64 bit khi cộng.

Ví dụ 1

INPUT

1
0

OUTPUT

0

Ví dụ 2

INPUT

1
-1

OUTPUT

0