void quick_sort(int l, int r)

{

	if(l > r)
		return;
    
	int i = l, j = r, x = a[l];
	int temp;
	while(i < j)
  {

      while(a[j] >= x && i < j)
          j--; 
      while(a[i] <= x && i < j)
          i++;

      if(i != j)
      {
          temp = a[i];
          a[i] = a[j];
          a[j] = temp;
      } 
  }

  a[l] = a[i];
  a[i] = x;
  quick_sort(l, i - 1); 
  quick_sort(i + 1, r);

}

int main()

{

  int N;

  cin >> N;
  for(int i = 0; i < N; i++)
      cin >> a[i];

  quick_sort(0, N - 1);

  for(int i = 0; i < N; i++)
      cout << a[i] << " ";

  return 0;

}