#include <fstream>

int main(){
    std::ifstream bem("algsort.in");
    int n;
    bem >> n;
    int *tomb = new int[n];
    for(int i = 0; i < n; i++)
        bem >> tomb[i];
    bem.close();

    for(int i = n - 1; i >= 0; i--)
        for(int j = 0; j < i; j++)
            if(tomb[j] > tomb[j + 1]){
                int temp = tomb[j];
                tomb[j] = tomb[j + 1];
                tomb[j + 1] = temp;
            }

    std::ofstream kim("algsort.out");
    for(int i = 0; i < n; i++)
        kim << tomb[i] << " ";
    kim.close();
    delete[] tomb;
}