思路：我们删的策略是从次数多的数开始删，每次取两种不同的数，每种删去一个，然后放回堆中。

代码：

void solve(){
	int n;
	cin >> n;
	map<int,int>mp;
	for(int i = 1;i <= n;i ++){
		int x;
		cin >> x;
		mp[x] ++;
	}
	int sz = 0;
	priority_queue<int>q;
	for(auto t:mp){
		q.push(t.second);
		sz += t.second;
	}
	while(q.size() > 1){
		auto t1 = q.top();
		q.pop();
		auto t2 = q.top();
		q.pop();
		t1 --;
		t2 --;
		sz -= 2;
		if(t1 > 0)q.push(t1);
		if(t2 > 0)q.push(t2);
	}
	cout << sz << endl;
}