#include<stdio.h>
void swap(int *a,int*b){
    int temp=*a;
    *a=*b;
    *b=temp;
}
void shellsort(int arr[],int n){
    for(int gap = n/2; gap>0;gap/=2){
        for (int i=gap;i<n;i++){
            int temp=arr[i];
            int j;
            for (j=i;j>=gap&&arr[j-gap]< temp;j-=gap){
                arr[j]=temp;
                
            }
        }
    }
int areintegers(int n, int weights[]){
    return 1;
}
int main(){
    int n;
    if (scanf("%d",&n)!=1||n<1||n>15)
    {
        printf("invalid input\n");
        return 0;
    }
int weights[n];
for(int i=0;i<n;i++){
    if(scanf("%d",&weights[i])!=1){
        printf("invalid inputs\n");
        return 0;
    }
if(weights[i]<1000||weights[i]>1000){
    printf("invalid input/n");
    return 0;
}
}
shellsort(weights,n);
for(int i=0;i<n;i++){
    printf("%d",weights[i]);
}
printf("/n");
return 0;
}
}