segtreet;{ll@n;t.malloc(n,1);rd(t(n),n);t.build();REP(n){ll@k,@l,@r,@c;t.add(--l,r,c-c*--k);if(k)wt(t.getMinVal(l,r));}}