#include <fstream>
#include <vector>
#include <algorithm>


using namespace std;


int main()
{ 

    ifstream cin("algsort.in");
    ofstream cout("algsort.out");


    int N;
    cin >> N;
    vector<unsigned int> array(N);
    for(int i = 0; i < N; ++i)
        cin >> array[i];
    
    stable_sort(array.begin(), array.end());
    for(int i = 0; i < N; ++i)
        cout << array[i] << " ";



    cin.close();
    cout.close();

  return 0;
}