using System;

​

namespace metod_mehurche

{

    public class Program

    {

        public void Main(string[] args)

        {

            int n, i, pom;

            Console.Write("n = "); n = int.Parse(Console.ReadLine());

            Console.WriteLine("==================");

            int[] a = new int[n];

            for (i = 0; i < n; i++)

            {

                Console.Write("a[" + i + "] = ");

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

            }

            Console.WriteLine("==================");

            for (int k = 0; k < n; k++)

            {

                for (int j = n - 1; j > 0; j--)

                {

                    if (a[j] < a[j - 1])

                    {

                        pom = a[j];

                        a[j] = a[j - 1];

                        a[j - 1] = pom;

                    }

                }

                Console.WriteLine("a[" + k + "] = " + a[k]);

            }

        }

    }

}