#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N; vector A(N); for(int i=0;i>A[i];A[i]+=i+1; } if(N&1) A.insert(A.begin(),0); int X=0; for(int i=0;i+1