#include <stdio.h>

#define MAX 100

int main() {
    int stack[MAX], tempStack[MAX];
    int n, top = -1, tempTop = -1;
    int i, temp;
    
    scanf("%d", &n);
    
    if (n < 0) {
        printf("Invalid input");
        return 0;
    }
    
    for (i = 0; i < n; i++) {
        scanf("%d", &stack[++top]);
    }
    
    while (top != -1) {
        temp = stack[top--];
        
        while (tempTop != -1 && tempStack[tempTop] > temp) {
            stack[++top] = tempStack[tempTop--];
            tempStack[++tempTop] = temp;
        }
        
        while (tempTop != -1) {
            printf("%d ", tempStack[tempTop--]);
        }
        
        return 0;