ll z,y[1d5];{ll@n,@k;rep(i,n){ll@a,@m,x=z-a;rep(m)x>?=y[rd_ll()-1];z>?=x+a;y[i]=x;}wt(z);}