#include // #include // #include // using namespace __gnu_pbds; using namespace std; //#pragma GCC optimize(3) #define DB double #define LL long long #define ULL unsigned long long #define uint unsigned int #define in128 __int128 #define cint const int #define cLL const LL #define For(z,e1,e2) for(int z=(e1);z<=(e2);z++) #define Rof(z,e1,e2) for(int z=(e2);z>=(e1);z--) #define For_(z,e1,e2) for(int z=(e1);z<(e2);z++) #define Rof_(z,e1,e2) for(int z=(e2);z>(e1);z--) #define inint(e) scanf("%d",&e) #define inll(e) scanf("%lld",&e) #define inpr(e1,e2) scanf("%d%d",&e1,&e2) #define in3(e1,e2,e3) scanf("%d%d%d",&e1,&e2,&e3) #define outint(e) printf("%d\n",e) #define outint_(e) printf("%d%c",e," \n"[i==n]) #define outint2_(e,e1,e2) printf("%d%c",e," \n"[(e1)==(e2)]) #define outll(e) printf("%lld\n",e) #define outll_(e) printf("%lld%c",e," \n"[i==n]) #define outll2_(e,e1,e2) printf("%lld%c",e," \n"[(e1)==(e2)]) #define exc(e) if(e) continue #define stop(e) if(e) break #define ret(e) if(e) return #define pb push_back #define ft first #define sc second #define pii pair #define pli pair #define pil pair #define vct vector #define clean(e) while(!e.empty()) e.pop() #define all(ev) ev.begin(),ev.end() #define sz(ev) ((int)ev.size()) #define x0 __xx00__ #define x1 __xx11__ #define y0 __yy00__ #define y1 __yy11__ #define ffo fflush(stdout) cLL mod=998244353ll,G=404ll; // cLL mod=1000000007ll; // cLL mod[2]={1686688681ll,1666888681ll},base[2]={166686661ll,188868881ll}; template void get_min(Type &w1,const Type w2) { if(w2 void get_max(Type &w1,const Type w2) { if(w2>w1) w1=w2; } template Type lcm(Type X_,Type Y_) { return (X_/__gcd(X_,Y_)*Y_); } template Type md(Type w1,const Type w2=mod) { w1%=w2; if(w1<(Type)0) w1+=w2; return w1; } template Type md_(Type w1,const Type w2=mod) { w1%=w2; if(w1<=(Type)0) w1+=w2; return w1; } void ex_gcd(LL &X_,LL &Y_,cLL &A_,cLL B_) { if(!B_) { X_=1ll; Y_=0ll; return ; } ex_gcd(Y_,X_,B_,A_%B_); Y_-=(A_/B_)*X_; } LL inv(cLL A_,cLL B_=mod) { LL X_=0ll,Y_=0ll; ex_gcd(X_,Y_,A_,B_); if(X_<0ll) X_+=B_; return X_; } void Add(LL &X_,cLL Y_,cLL M_=mod) { if((X_+=Y_)>=M_) X_-=M_; } void Sub(LL &X_,cLL Y_,cLL M_=mod) { if((X_-=Y_)<0ll) X_+=M_; } void add(LL &X_,cLL Y_,cLL M_=mod) { (X_+=Y_)%=M_; if(X_<0ll) X_+=M_; } void mul(LL &X_,cLL Y_,cLL M_=mod) { (X_*=Y_)%=M_; } LL pw(LL X_,LL Y_,cLL M_=mod) { LL S_=1ll; while(Y_) { if(Y_&1ll) mul(S_,X_,M_); Y_>>=1; mul(X_,X_,M_); } return S_; } mt19937 gen(time(NULL)); int rnd(int l,int r) { return (int)(gen()%(r-l+1)+l); } mt19937_64 genll(time(NULL)); LL rndll(LL l,LL r) { return (LL)(genll()%(r-l+1ll)+l); } void main_init() { } cint N=1.02e5; int n; int a[N]; void main_solve() { inint(n); For(i,1,n) inint(a[i]); LL ans=0ll; For(m,1,n) { bool f=true; int x=0,w=0; Rof(i,1,m) { if(w1 ? // printf("\n------------\n\n"), main_solve(); // cerr<