暴力+剪枝优化可以过

建议加强数据：

#include<bits/stdc++.h>
using namespace std;
namespace rad{
	mt19937_64 R(time(0));
	inline int Rand(int l,int r){
		uniform_int_distribution<int> distribution(l,r);
	    return distribution(R);
	}
}using namespace rad;
int main(){
	freopen("test.out","w",stdout);
	int n=2e5;
	printf("%d\n",n);
	int v=Rand(1e7,1e8);
	for(int i=1;i<=n/2;i++){
		printf("%d ",v);
	}
	for(int i=n/2+1;i<=n;i++){
		printf("%d ",Rand(1,v-1));
	}
}