using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter the size of the array");

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

        int temp = 0;

        int[] array = new int[size];

        Console.WriteLine("Write " + size + " numbers" );

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

        {

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

        }

        Console.WriteLine("The array ");

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

        {

            Console.Write(array[i] + " ");

        }

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

        {

            for(int j = 0; j < array.Length - 1; j++)

            {

                if(j > array[j + 1])

                {

                temp = array[j];

                array[j] = array[j + 1];

                array[j + 1] = temp;

                }

            }

        }

        Console.WriteLine();

        Console.WriteLine("Array sorted using bubble sort ");

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

        {

            Console.Write(array[i] + " ");

        }

    }

}