#include <stdio.h>
#include <math.h>


int aaa(int* A, int n);
int in(int* A, int n);


int main(void)
{
    int n, i;
    int A[10000];
    scanf("%d",&n);
    in(A, n);
    aaa(A,n);

    for(i=0; i<n; i++)
    {
        printf("%d ", A[i]);
    }
    return 0;
}

int in(int* A, int n)
{
    int i;
    for(i=0; i<n; i++)
    {
        scanf("%d", &A[i]);
    }
    return 0;
}

int aaa(int* A, int n)
{
    int i, a, min = 0, k;
    for (a = 0; a < 3; a++)
    {
        min=a;
        for(i=a; i<n; i++)
        {
            if(A[i]<A[min])
            {
                min=i;

            }

        }
        k=A[min];
        for(i=min; i>=a+1; i--)
        {
            A[i]=A[i-1];

        }
        A[a]=k;
    }
    return 0;
}