#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
int n,a[N],ji[N],ou[N],jz=0,oz=0;
int main()
{
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
    
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++)
    {
        if(i%2==0){
            oz++;
            ou[oz]=a[i];
        }else if(i%2==1){
            jz++;
            ji[jz]=a[i];
        }
    }
    sort(ji+1,ji+jz+1);
    sort(ou+1,ou+oz+1);
    for(int i=1;i<=n;i++)
    {
        if(i%2==1) cout<<ji[i/2+1]<<' ';
        else if(i%2==0) cout<<ou[i/2]<<' ';
    }
    cout<<endl;
    return 0;
}