input() a=b=0 for v in map(int, input().split()): a,b=b,max(b,a+v) print(b)