Mô tả và yêu cầu

Hôm nay thầy giáo quyết định ra một bài tập về tính trung bình cộng cho cả lớp làm.
Đề bài yêu cầu các bạn tìm một dãy con liên tiếp sao cho trung bình cộng của dãy là lớn
nhất có thể. Po là một học sinh trong lớp, vì quá ham chơi, trốn học quá nhiều nên cậu
ta không giải được bài này nên cậu ấy quyết định nhờ các bạn giúp đỡ. Các bạn hãy giúp
bạn ấy nhé.

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (𝑛 ≤ 105)
+ Dòng thứ hai ghi lần lượt 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (|𝑎𝑖| ≤ 109) cho biết các
số trong dãy

Dữ liệu ra

+ Ghi một số nguyên duy nhất cho biết trung bình cộng của dãy tìm được.

Ví dụ

Input                  Output
                                    6                      3
                                    1 1 1 3 3 3