合唱队形2（洛谷U5874）

/*
  二分答案不用多说，重点是怎么判断。
  刚开始看错题目了，以为是序号的字典序最小，然而是身高。那么现在就很好判断了，因为要字典序最小，所以我们先按身高排序，最小的肯定在第一位，然后尽量把身高小的按顺时针排，前提是他的下一个能够按逆时针排在下一位，因为我们还要连到末尾，这样贪心就是字典序最小。
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#define N 6010
using namespace std;
int a[N],n,l=N,r,q[N],ans[N];
bool check(int limit){
    memset(q,0,sizeof(q));
    q[1]=a[1];q[n+1]=a[1];int shun=1,ni=n+1;
    for(int i=2;i<n;i++){
        if(abs(a[i]-q[shun])<=limit&&abs(a[i+1]-q[ni])<=limit){
            q[++shun]=a[i];
        }
        else if(abs(a[i]-q[ni])<=limit){
            q[--ni]=a[i];
        }
        else return false;
    }
    if(abs(a[n]-q[shun])<=limit&&abs(a[n]-q[ni])<=limit){
        q[shun+1]=a[n];
        return true;
    }
    return false;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        l=min(l,a[i]);
        r=max(r,a[i]);
    }
    sort(a+1,a+n+1);
    int tot=r;
    while(l<=r){
        int mid=(l+r)>>1;
        if(check(mid)){
            tot=mid;r=mid-1;
            for(int i=1;i<=n;i++)
                ans[i]=q[i];
        }
        else l=mid+1;
    }
    printf("%d\n",tot);
    for(int i=1;i<n;i++)
        printf("%d,",ans[i]);
    printf("%d",ans[n]);
    return 0;
}