AtCoder Beginner Contest 189 C - Mandarin Orange【Python】

https://atcoder.jp/contests/abc189/tasks/abc189_c

AtCoder ProblemsのRecommendationで Difficulty: 565、Solve Probability:47%でした。
Aのsetの要素一つずつ試していき、答えを更新していきました。

N = int(input())
A = list(map(int, input().split()))

set_A = set(A)
ans = 0
for a in set_A:
    max_num = 0
    cur_num = 0
    for i in range(N):
        if a <= A[i]:
            cur_num += a
        else:
            max_num = max(max_num, cur_num)
            cur_num = 0
    max_num = max(max_num, cur_num)
    ans = max(ans, max_num)

print(ans)