现在有 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;
}