eval"N,*V="+$<.read.split*?,
1.upto(N-2){V[_1+1]+=V[0,_1].max}
p V.max