#include <fstream>
#include <algorithm>

int main()
{
    std::ifstream mama("algsort.in");
    std::ofstream tata("algsort.out");
    int n;
    int arr[500000];

    mama >> n;

    for (int i = 0; i < n; ++i)
    {
        mama >> arr[i];
    }

    std::sort(arr,
              arr + n);

    for (int i = 0; i < n; ++i)
    {
        tata << arr[i] << ' ';
    }

    return 0;
}