//combat #include #include #include using namespace std; int main() { ifstream cin("balance.in"); for (int n;cin>>n,n!=0;){ vector v(n); for (int i=0;i>v[i]; if (n%2==0){ cout<<"no"< nv; for (int i=v.size()-1;i>=1;i--){ if (v[i]==v[i-1]){ for (int j=0;j<=i-3;j++) nv.push_back(v[j]); nv.push_back(v[i-2]+v[i-1]); for (int j=i+1;jt) return 0; if (f==t) return v[f]; if (tbl[f][t]>=0) return tbl[f][t]; int ret=0; for (int i=f+2;i<=t;i+=2){ int l=solve(f+1,i-1); int r=solve(i,t); if (l>0&&r>0&&l==r){ ret=v[f]+l; break; } } return tbl[f][t]=ret; } int main() { ifstream cin("balance.in"); for (int n;cin>>n,n!=0;){ for (int i=0;i>v[i]; if (n%2==0){ cout<<"no"<