#include using namespace std; mt19937 mt(chrono::steady_clock::now().time_since_epoch().count()); static inline void solve(){ int n;cin>>n; vector v(n),v1(n); for(int i=0;i>k;v[i]=k; } bool f1=0; for(int i=0;i<100;i++){ shuffle(v1.begin(),v1.end(),mt); bool f=0; for(int i=0;i