#include<stdio.h>
int maximum(int b[],int m){
int i=0;
int max=b[0];
int j=0;
while(i<m){
if(b[i]>max){
max=b[i];
j=i;
}
i++;
}
b[j]=0;
return j;
}
void maxSumElement(int a[], int n){
int m;
if(n%2==0)
m=n/2;
else
m=(n/2)+1;
int b[m];
int k=0;
for(int i=1; i<n; i+=2){
b[k]=a[i-1]+a[i];
// printf("%d ",b[k]);
k++;
}
if(n%2==1)
b[m-1]=a[n-1];
int i=m;
while(i){
int x=maximum(b,m);
b[x]=0;
int y=x*2;
int z=y+1;
printf("%d ",a[y]);
if(z!=n)
printf("%d ",a[z]);
i--;
}
}
int main() {
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
maxSumElement(a,n);
return 0;
}