#include<iostream>
#include<vector>
using namespace std;
int main() {
int n, x, min, pozitie=0, aux;
vector<int>v;
cin >> n;
while (n != 0)
{
cin >> x;
v.push_back(x);
n--;
}
min = v[0];
for (int i = 0; i < v.size(); i++)
if (v[i] < min) {
min = v[i];
pozitie = i;
}
for (int i = 0; i < pozitie - 1; i++)
for (int j = i + 1; j < pozitie; j++)
if (v[i] < v[j])
{
aux = v[i];
v[i] = v[j];
v[j] = aux;
}
for (int i = pozitie + 1; i <v.size() - 1; i++)
for (int j = i + 1; j < v.size(); j++)
if (v[i] > v[j])
{
aux = v[i];
v[i] = v[j];
v[j] = aux;
}
for (int i = 0; i < v.size(); i++)
cout << v[i] << " ";
}
