#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void*b)
{
    int x=*(int*)a;
    int y=*(int*)b;
    return (x>y)-(x<y);
}
    int main(){
        long long X:
        int N;
        if (N<0||X<0){
            printf("invalid input\n");
            return 0;
        }
        int arr[N+1];
        for(int i=0;i<N;i++){
            scanf("%d",&arr[i]);
        }
        arr[N]=(int)X;
        qsort(arr,N+1,sizeof(int),cmp);
        for(int i=0;i<N+1;i++){
            printf("%d",arr[i]);
            if(i<N)printf(" ");
        }
        printf("\n");
        return 0;
}