Question Link:- https://codeforces.net/contest/1506/problem/D

My Solution:-

int main() {

ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

int t;

cin>>t;

while(t--) {

int n,x=0,d=1;

cin>>n;

int a[n];

int count=1;

for(int i=0;i<n;i++)

{

cin>>a[i];

}

sort(a,a+n);

for(int i=0;i<n-1;i++)

{

if(a[i]==a[i+1])

 {

     count++;

 }

 else

 {
     d++;

if(x<count)

{

     x=count;

 }


 count=0;

 }

 }

 if(x==n/d&&n%2==0)

 {

     cout<<"0"<<endl;

 }

 else

cout<<abs((2*x)-n)<<endl;

}

return 0;

}

Getting wrong answer on 2nd test case .