using System;

public class Program

{

    public static void Main()

    {

        int size = int.Parse (Console.ReadLine());

        int [] arr= new int [size];

        for (int i = 0; i < size; i++)

            {

            arr [i] = int.Parse (Console.ReadLine());

            }

        Insert (arr);

        for (int i = 0; i < arr.Length; i++)

            {

            Console. WriteLine (arr[i]);

            }

    }

    public static void Insert (int [] arr)

        {

        for (int i = 1; i < arr.Length; i++)

            {

            for (int j = i-1; j >= 0; j++)

                {

                int c = arr[i];

                if (c<arr[j])

                {

                int d = c;

                c = arr [j];

                arr [j] = d;

                }

            }

    }

    }

}

​

​

​