Tranh thủ trong giờ ra chơi, hai bạn Khang và Nam rủ nhau chơi trò chơi tìm số. Hai bạn lần lượt mỗi người viết một số nguyên lên bảng: Khang viết số thứ nhất, Nam viết số thứ hai, rồi đến lượt Khang viết số thứ ba, v.v...

Cứ tiếp tục như vậy, hai bạn viết được một dãy số gồm n số a₁, a₂, ..., a_n. Khi chưa kết thúc trò chơi thì đã đến giờ học, giáo viên vào lớp thấy dãy số trên bảng và yêu cầu:

"Tìm một đoạn các số liên tiếp trong dãy sao cho tổng giá trị các số trong đoạn đó là lớn nhất".

Dãy số quá dài khiến các bạn chưa tìm ra được. Bạn hãy giúp lớp giải bài toán đó nhé.

Input:

Cho từ tệp văn bản TONG.INP gồm:

Dòng đầu tiên ghi số nguyên n (1 ≤ n ≤ 1000).

Dòng thứ hai ghi dãy gồm n số nguyên a₁, a₂, ..., a_n.

Output:

Ghi ra tệp văn bản TONG.OUT gồm:

Dòng thứ nhất ghi tổng lớn nhất của đoạn các số liên tiếp trong dãy.

Dòng thứ hai ghi vị trí bắt đầu của đoạn tìm được.

Dòng thứ ba ghi chiều dài của đoạn tìm được.

Ví dụ:

TONG.INP

10
2 -9 4 1 -3 5 8 -7 3 1

TONG.OUT

15
3
5