D1. Sage‘s Birthday (easy version)（构造+贪心）

现在有 n 个数，对 a[] 重新排序，使得好数最多

好数的定义：在数组中比相邻的两个数都小，则称为好数，当然数组最左边和最右边的数不能称之为好数 

可以保证在数组 a 中，所有的数都是不相同的

const int N=1e5+5;

    int a[N],b[N];
    int i,j,k;
    int n,m,t;

void go()
{
    cout<<0<<endl;
    cout<<a[1]<<' ';
    if(a[2]) cout<<a[2];
    cout<<endl;
}
int main()
{
    IOS;
    while(cin>>n){
        for(i=1;i<=n;i++) cin>>a[i];
        sort(a+1,a+1+n,greater<int>() );
        if(n<=2){ go(); continue; }
        int p=1;
        for(i=1;i<=n;i+=2){
            b[i]=a[p];
            p++;
        }
        for(i=1;i<=n;i++){
            if(b[i]==0) b[i]=a[p++];
        }
        if(n&1) cout<<n/2<<endl;
        else cout<<n/2-1<<endl;
        for(i=1;i<=n;i++) cout<<b[i]<<" ";
        cout<<endl;
    }
    return 0;
}