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 hãy 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ể. T là một 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é!

Input

• Dòng đầu tiên gồm một số nguyên dương $N$ (1≤𝑁≤1051≤N≤105).
• Dòng tiếp gồm $N$ số nguyên dương $x$ (1≤𝑥≤1051≤x≤105).

Output

• Gồm một dòng duy nhất chính là kết quả của bài toán.

Scoring

• Subtask $1$ ($70\%$ số điểm): $n\le 5000$
• Subtask $2$ ($30\%$ số điểm): 𝑛≤105n≤105

Example

Test 1

InputCopy6 1 1 1 3 3 3 OutputCopy3-25ThíchBình luận(20)LưuChia sẻBáo cáo
Bài tập gợi ý:

•  Tìm số nguyên tố
•  Tìm cặp số
•  Hình tròn
•  Tam giác không vuông
•  Ước số và tổng ước số
•  Nhỏ hơn
•  Vị trí zero cuối cùng
•  Trị tuyệt đối

proudly powered by DMOJ| developed by LQDJudge team   Tiếng Việt (vi)   English (en)