#include <fstream>
using namespace std;

#define MAX 500000
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}

int main()
{
    int n,i,v[MAX];
    ifstream f("algsort.in");
    ofstream g("algsort.out");
    f>>n;
    for (i=0;i<=n;i++)
      f>>v[i];
    qsort (v, n, sizeof(int), compare);
    for (i=0;i<=n-1;i++)
      g<<v[i]<<" ";
    f.close();
    g.close();
    return 0;
}