t=int(input()) cm=[] sk=[] ttm=[-11111111111111111] cr=[-10000000000000000] for i in range(t): a=int(input()) if(a>=0 and a%2==0): cm.append(a) elif(a>=0 and a%2!=0): sk.append(a) elif(a<=0 and a%2==0):

ttm.append(a)
elif(a<=0 and a%2!=0):
    cr.append(a)

if(len(cm)==0): cm.append(0) if(len(sk)==0): sk.append(0) print(max(sum(cm)-min(cm),sum(cm)+max(ttm))+max(sum(sk)-min(sk),sum(sk)+max(cr)))

a=int(input()) d=[[0,8],[1,7,4,3,9,8],[2,8],[3,9,8],[4,9,8],[5,6,9,8],[6,8],[7,9,8],[8],[9]] e=[[0,1],[0,1,2,3,4,5],[0,2],[0,1,2],[0,2,3],[0,1,1,2],[0,1],[0,2,4],[0],[0]]

x=""

for i in range(a): b,c=map(int,input().split()) for i in range(len(str(b))): e[int(str(b)[i])].append(c+1) cm=d[int(str(b)[i])][0:e[int(str(b)[i])].index(c+1)] x+=str(max(cm)) c-=e[int(str(b[i]))][d[int(str(b[i]))].index(max(cm))] e[int(str(b[i]))].insert(c+1) print(x) x=""

a=int(input()) b=int(input()) nk=0 k=0 critical=0 seconds=0 cm=[] sk=[] for i in range(a): c,d=map(int,input().split()) cm.append(c) sk.append(d) while(sum(cm)>0): seconds+=max(0,cm[k]-critical) cm[k]=0 critical=sk[k] k+=b if(k>len(cm)-1): nk+=1 k=nk critical=0 print(seconds)