using System;

class Program
{
	static void Main()
	{
		int[] t = new int[]  {5, 4, 9, 3, 7};
		int n = t.Length;
		
		//Kiíratás rendezés előtt
		for(int i=0; i<n; i++)
			Console.Write("{0} ", t[i]);	
		Console.WriteLine();
		
		//Buborék rendezés
		for(int i=n-1; i>0; i--)
			for(int j=0; j<i; j++)
				if(t[j]>t[j+1])
				{
					int tmp = t[j+1];
					t[j+1] = t[j];
					t[j] = tmp;
				}
		
		//Kiíratás rendezés után
		for(int i=0; i<n; i++)
			Console.Write("{0} ", t[i]);	
		Console.WriteLine();		

	}
}