#include<iostream>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
  int n,a[50005];
  int i,j;
  cin>>n;
  for(i=0;i<n;i++)
    cin>>a[i];
  sort(a,a+n);
  for(i=0;i<n;i++)
    cout<<a[i]<<endl;
  return 0;
}