// bubblesort.cpp

#include<iostream.h>

void Scambia(int& a, int& b)
{
  int tmp = a;
  a = b;
  b = tmp;
}

//ordina un vettore di interi
//attraverso l'ordinamento a bolle
void BubbleSort(int v[], int n)
{
  int i = 0;
  bool ordinato;
  do {
    i = i+1;
    ordinato = true;
    for (int j= n-1; j >= i; j--) {
      if (v[j] < v[j-1]) {
         Scambia(v[j],v[j-1]);
         ordinato = false;
      }
    }
  }
  while (!ordinato && i != n-1);
}

void main()
{
  const DIM = 5;
  int vett[DIM];
  for (int i = 0; i < DIM; i++)
    cin >> vett[i];

  BubbleSort(vett, DIM);

  for (int i = 0; i < DIM; i++)
    cout << vett[i] << ' ';
  cout << endl;
}