#include <stdio.h>


void swap(int* first, int* second) {

    int temp;
    temp = *first;
    *first = *second;
    *second = temp;

}

void Bubble_Sort(int* array, int n) {

    int i, j;

    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if(array[j] > array[j+1]) {
                swap(&array[j], &array[j+1]);
            }
        }
    }

}

int main() {

    FILE *input;
    FILE *output;

    input = fopen("Bubble_sort.in", "r");
    output = fopen("Bubble_sort.out", "w");

    int n;
    fscanf(input, "%d", &n);

    int i = 0;
    int a[n];
    while (i < n){
        fscanf(input, "%d ", &a[i++]);
    }

    Bubble_Sort(a, n);

    for (i = 0; i < n; i++) {
        fprintf(output, "%d ", a[i] );
    }

    return 0;

}