自检无问题
测评记录：https://www.luogu.com.cn/record/100340433

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int n;
void qs(vector<int>&x,int l,int r){
	int i=l,j=r,flag=x[l+r>>1];
	do{
		while(x[i]<flag) i++;
		while(x[j]>flag) j--;
		if(i<=j){
			swap(x[i],x[j]);
			i++,j--;
		}
	}while(i<=j);
	if(l<j) qs(x,l,j);
	if(i<r) qs(x,i,r);
}
int main() {
	cin>>n;
	for(int i=1;i<=n;i++){
		int x;
		cin>>x;
		v.push_back(x);
	}
	qs(v,0,n-1);
	vector<int>::iterator it=v.begin();
	for(int i=0;i<v.size()-1;i++){
		if(v[i]==v[i+1]){
			int u=v[i+1];
			v.erase(it+i);
			v.push_back(u);
		}
	}
//	for(int i=0;i<v.size();i++){
//		cout<<v[i]<<" ";
//	}
	int num=1,ans=2e9;
	for(int i=1;i<=n;i++){
		if(v[i]==v[i-1]+1){
			num++;
		}
		else{
			if(num<ans){
				ans=num;
			}
			num=1;
		}
	}
	cout<<ans;
	return 0;
}