#include <iostream>


using namespace std;
void swap(int num[], int a, int b)
{
    int t;
    t = num[a];
    num[a] = num[b];
    num[b] = t;
}
int main()
{
    int num[1000];
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> num[i];
    }

    int k = n / 2;

    for (int i = 0; i < k; i++)
    {
        if (num[i] > num[i + k])
        {
            swap(num, i, i + k);
        }
    }

    for (int i = 0; i < n; i++)
    {
        cout << num[i] <<' ';
    }

    return 0;
}