#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N],b[N],f[N],js[N],os[N],so,sj,ans;
void nxd(int l,int r){
	if(l==r) return;
	int mid=(l+r)>>1;
	nxd(l,mid);
	nxd(mid+1,r);
	int i=l,j=mid+1;
	int cnt=l;
	while(i<=mid||j<=r){
		if(j>r) b[cnt++]=a[i++];
		else if(i>mid)
			b[cnt++]=a[j++];
		else if(a[i]<=a[j])
			b[cnt++]=a[i++];
		else{
			b[cnt++]=a[j++];
			ans+=(mid-i+1);
		}
	}
	for(int i=l;i<=r;i++) a[i]=b[i];
}
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	int n,len1=0,len2=0;
	cin>>n;
	for(int i=1,x;i<=n;i++){
		cin>>x;
		if(i%2==0) a[++len1]=x;
		else js[++len2]=x;
	}
	ans=0;
	nxd(1,len1);
	so=ans%2;
	for(int i=1;i<=len1;i++) os[i]=a[i];
	for(int i=1;i<=len2;i++) a[i]=js[i];
	ans=0;
	nxd(1,len2);
	sj=ans%2;
	for(int i=1;i<=len2;i++) js[i]=a[i];
	for(int i=1;i<=n;i++){
		if(i%2==1){
			f[i]=js[(i+1)/2];
		}else{
			f[i]=os[i/2];
		}
	}
	if(so!=sj) swap(f[n],f[n-2]);
	for(int i=1;i<=n;i++){
		printf("%d ",f[i]);
	}
	return 0;
}