#include #include using namespace std; using vi=vector; using vvi=vector; int max_u(int& m, int v) { if(m=-2;j--) { if(p[j]<0) continue; if(max_u(p[i], p[j]+v[i])) { max_u(ret, p[i]); } } } return ret; } int main(void) { int n; vi v; while(scanf("%d", &n)==1) { v.resize(n); for(int i=0;i