#include <iostream>

using namespace std;
/*pbinfo 180. Să se ordoneze crescător elementele dintr-un şir dat cuprinse între elementul de valoare maximă şi cel de valoare minimă.
5
10 20 15 7 12
*/
int main()
{
    int n, i, j, v[1001], minim=1000000, maxim=0, imin, imax, aux;
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>v[i];
    }

    for(i=1; i<=n; i++)
    {
        if(v[i]<minim)
        {
            minim=v[i];
            imin = i;
        }
        if(v[i]>maxim)
        {
            maxim=v[i];
            imax = i;
        }
    }

    if(imin > imax)
    {
        aux = imin;
        imin = imax;
        imax = aux;
    }

    for(i=imin; i<imax; i++)
    {
        for(j=i+1; j<=imax; j++)
        {
            if(v[i]>v[j])
            {
                aux = v[i];
                v[i] = v[j];
                v[j] = aux;
            }
        }
    }

    for(i=1; i<=n; i++)
    {
        cout<<v[i]<<" ";
    }

    return 0;
}