1686C - Circular Local MiniMax - CodeForces Solution

#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

#define pi (3.141592653589)
#define mod 1000000007
#define int long long
#define float double
#define fast ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
 

int32_t main(){
fast
int t=1;
cin>>t;

while(t--){
     int n;
     cin>>n;
     int a[n];
     for(int i=0;i<n;i++){
         cin>>a[i];
     }
     if(n&1)cout<<"NO"<<"\n";
     else {
         sort(a,a+n);
         int ans=0;
         for(int i=1;i<n/2;i++){
             if(a[i]==a[n/2+i-1]){
                 ans=1;
                 break;
             }
         }
         if(ans==1)cout<<"NO"<<"\n";
         else {cout<<"YES"<<"\n";
         for(int i=0;i<n/2;i++){
             cout<<a[i]<<" "<<a[n/2+i]<<" ";
         }
         cout<<"\n";
         }
     }
}

return 0;}