先对序列排个序。
例如：1 2 3 4 5 6 7
我们把序列分成两半，前一半是1 2 3 4，后一半是5 6 7
然后，我们从前一半取最小的一个，再从后一半取最小的一个。。一直操作下去就能构造出答案了。
由此也可以看到，不可能出现Impossible的情况。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; const int maxn=+;
int n;
int a[maxn];
bool flag[maxn];
int ans[maxn]; int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
sort(a+,a++n);
int st1=,st2=(n+)/+;
int tot=;
while()
{
++tot;
if(tot%==) ans[tot]=a[st1++];
else ans[tot]=a[st2++];
if(tot==n) break;
}
for(int i=;i<=n;i++) printf("%d ",ans[i]);
printf("\n"); return ;
}