#include #include #include #include #include using namespace std; void Rd(int&res){ res=0;char c; while(c=getchar(),c<48); do res=res*10+(c&15); while(c=getchar(),c>47); } int n,num[100005]; vectora,b; bool judge(int k){ a.clear(); for(int i=1;i<=k;i++) a.push_back(num[i]); sort(a.begin(),a.end()); for(int i=1;i*k+1<=n;i++){ int L=i*k+1,R=(i+1)*k; b.clear(); for(int j=L;j<=R;j++)b.push_back(num[j]); sort(b.begin(),b.end()); for(int j=0;j