import sys


def input(): return sys.stdin.readline().rstrip()


def main():
    input()  # N
    t, nt = 0, 0
    for i in map(int, input().split()):
        t, nt = nt+i, max(t, nt)

    print(max(nt, t))


if __name__ == '__main__':
    main()