#include <bits/stdc++.h>
using namespace std;

int main(){
    int n = 0;
    cin >> n;
    vector<int> p(n);
    vector<int> ans(n);
    for(int i=0;i<n;i++){
        cin >> p.at(i);
    }

    for(int i=0;i<n/2;i++){
        int tmp = n+1;
        int ind = 0;
        for(int j=0;j<p.size()-1;j++){
            if(p.at(j)<tmp){
                tmp = p.at(j);
                ind = j;
            }
        }
        ans.at(2*i) = p.at(ind);
        ans.at(2*i+1) = p.at(ind+1);
        p.erase(p.begin() + ind);
        p.erase(p.begin() + ind);
    }

    for(int i=0;i<n-1;i++){
        cout << ans.at(i) << ' ';
    }
    cout << ans.at(n-1) << endl;
}