#include<bits/stdc++.h>
#define int long long
using namespace std;
int read()
{
	int x=0,w=1;
	char ch=0;
	while(ch<'0'||ch>'9')
	{
		if(ch=='-') w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*w;
}
void write(int x)
{
	if(x<0)
	{
		putchar('-');
		x=-x;
	}
	if(x>=10) write(x/10);
	putchar((x%10)^48);
}
const int N=500005;
int cnta,cntb,ans;
vector<int> aa,bb;
vector<int> merge_sort(vector<int> a)
{
    if(a.size()==1) return a;
    int mid=a.size()-1>>1;
    vector<int> la,ra;
    for(int i=0;i<=mid;i++) la.push_back(a[i]);
    for(int i=mid+1;i<a.size();i++) ra.push_back(a[i]);
    vector<int> x=merge_sort(la),y=merge_sort(ra);
    const int xs=x.size(),ys=y.size();
    int i=0,j=0,k=0;
    while(i<xs&&j<ys)
    {
        if(x[i]<y[j]) a[k++]=x[i++];
        else a[k++]=y[j++],ans+=xs-i;
    }
    while(i<xs) a[k++]=x[i++];
    while(j<ys) a[k++]=y[j++];
    return a;
}
signed main()
{
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
    int n=read();
    for(int i=1;i<=n;i++)
    {
        if(i&1) bb.push_back(read());
        else aa.push_back(read());
    }
    aa=merge_sort(aa);
    bb=merge_sort(bb);
    if(ans%2==0)
    {
        for(int i=1;i<=n;i++)
        {
            if(i&1) write(bb[cntb++]);
            else write(aa[cnta++]);
            putchar(' ');
        }
        return 0;
    }
    vector<int> ans1,ans2;
    swap(aa[aa.size()-1],aa[aa.size()-2]);
    cnta=cntb=0;
    for(int i=1;i<=n;i++)
    {
        if(i&1) ans1.push_back(bb[cntb++]);
        else ans1.push_back(aa[cnta++]);
    }
    swap(aa[aa.size()-1],aa[aa.size()-2]);
    swap(bb[bb.size()-1],bb[bb.size()-2]);
    cnta=cntb=0;
    for(int i=1;i<=n;i++)
    {
        if(i&1) ans2.push_back(bb[cntb++]);
        else ans2.push_back(aa[cnta++]);
    }
    for(int i=0;i<n;i++)
    {
        if(aa[i]!=bb[i]&&aa[i]<bb[i])
        {
            for(auto i:aa) write(i),putchar(' ');
            break;
        }
        if(aa[i]!=bb[i]&&aa[i]>bb[i])
        {
            for(auto i:bb) write(i),putchar(' ');
            break;
        }
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}