全国統一プログラミング王決定戦本戦 A – Abundant Resources　

n = int(input())
a = list(map(int,input().split()))

s = []
s.append(0)
for i in a:
    s.append(s[-1] + i)

for i in range(1, n + 1):
    ans = 0
    for j in range(n + 1 - i):
        ans = max(ans, s[j + i] - s[j])
    print(ans)