#include<stdio.h>
#include<stdlib.h>

void insertion_sort(int *a, int n)
{
    int i,j,temp;
    for(i=0; i<n; i++)
    {
        for(j=i; (j>0) && (a[j] < a[j-1]); j--)
        {
            temp = a[j-1];
            a[j-1] = a[j];
            a[j] = temp;
        }
    }
}

void bubble_sort(int *a, int n)
{
    int i, j, temp;
    for(i=n-1; i>0; i--)
    {
        for(j=0; j<i; j++)
        {
            if(a[j+1] < a[j])
            {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}

void merge_arr(int poc1,int kraj1,int poc2,int kraj2,int *a,int n,int *temp_arr)
{
    int k=0;
    while(poc1 <= kraj1 && poc2 <= kraj2)
    {
        if(a[poc1] < a[poc2])
        {
            temp_arr[k++]=a[poc1++];
        }
        else
        {
            temp_arr[k++]=a[poc2++];
        }
    }
    while(poc1 <= kraj1) temp_arr[k++] = a[poc1++];
    while(poc2 <= kraj2) temp_arr[k++] = a[poc2++];
}

void merge_sort(int *a, int n)
{
    int i, j;
    int poc1, kraj1, poc2, kraj2;
    int temp_arr[100];
    poc1 = 0;
    kraj1 = 0;
    while(kraj1<n-1)
    {
        poc1 = 0;
        kraj1 = 0;
        while((kraj1<n-1) && a[kraj1+1] > a[kraj1])
        {
            kraj1++;
        }
        // poc1 = 0; kraj1 = 1;
        poc2 = kraj1+1;
        kraj2 = kraj1+1;
        while((kraj2<n-1) && a[kraj2 + 1] > a[kraj2])
        {
            kraj2++;
        }
        //printf("poc1=%d;kraj1=%d \npoc2=%d;kraj2=%d", poc1,kraj1,poc2,kraj2);
        merge_arr(poc1,kraj1,poc2,kraj2,a,n,temp_arr);
        int k=0;
        for(i=poc1; i<=kraj2; i++)
        {
            a[i] = temp_arr[k++];
        }
    }
}

void stack_sort(int* niz, int n)
{
    int i,j;
    int* manji;
    int* veci;
    manji=(int*)malloc(n*sizeof(int));
    veci=(int*)malloc(n*sizeof(int));
    int manji_kraj = -1;
    int veci_kraj = -1;
    for(i=0; i<n; i++)
    {
        // manji stek je rastuci niz
        // veci stek je opadajuci niz
        // 1. kraj manjeg steka < a[i]
        // 2. kraj veceg steka > a[i]
        while((manji_kraj!=-1)&&(manji[manji_kraj]>niz[i]))
        {
            veci[++veci_kraj] = manji[manji_kraj--];
        }
        while((veci_kraj!=-1)&&(veci[veci_kraj]<niz[i]))
        {
            manji[++manji_kraj] = veci[veci_kraj--];
        }
        manji[++manji_kraj]=niz[i];
    }
    printf("\n MANJI \n");
    for(i=0; i<=manji_kraj; i++)
        printf("%d ",manji[i]);
    printf("\n VECI \n");
    for(i=0; i<=veci_kraj; i++)
        printf("%d ",veci[i]);
    printf("\n---------------");
    for(i=0; i<=manji_kraj; i++)
        niz[i] = manji[i];
    for(j=veci_kraj; j>=0; j--)
        niz[i++] = veci[j];
}

int main()
{
    int n, i;
    int *a;
    scanf("%d", &n);
    a = (int *)malloc(n*sizeof(int));
    for(i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }
    //insertion_sort(a,n);
    //bubble_sort(a,n);
    //merge_sort(a,n);
    stack_sort(a,n);
    for(i=0; i<n; i++)
    {
        printf("%d ", a[i]);
    }
}