using System;

public class Program

{

    public static void Input_Arr(int[] Arr)

    {

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

        { 

            Console.WriteLine("Arr ["+ i +"]= " + Arr[i] + " ");

        }   

    }

    static void Bubble_Sort (int[] Arr)

    {

        int swap, i, j;

        for (i=1; i<Arr.Length; i++)

        for (j=Arr.Length-1; j>=i; j--)

        if (Arr[j-1] > Arr[j])

        {

            swap = Arr[j-1];

            Arr[j-1] = Arr[j];

            Arr[j] = swap;

        }   

    }

    static void Main (string[] args)

    {

        int n;

        Console.Write("Vyvedete broi elementi: ");

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

        int[]Mas = new int[n];

        Input_Arr(Mas);

        Console.WriteLine("Elementi na masiv sled sortirane: ");

        Output_Arr(Mas);

        Console.WriteLine("Elementi na masiv sled sortirane: ");

        Bubble_Sort(Mas);

        Output_Arr(Mas);

        Console.ReadLine();

    }

}