using System;

public class Program

{

    public static void Main()

    {

        //Program1();

        //int[] array = {1,3,2,4};

        int[] array = {10,4,21,10000,2,4,3,6};

        Program2(array);

    }

    public static void Program1()

    {

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

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

        {

            string output = "";

            if(i % 3 == 0)

            {

                output += "Fizz";

            }

            if(i % 5 == 0)

            {

                output += "Buzz";

            }

            if(output.Length == 0)

            {

                output = i.ToString();

            }

            Console.WriteLine(output);

        }

    }

    public static void Program2(int[] arr)

    {

        Console.WriteLine("\n==Program 2==");

        foreach(int original in arr)

        {

            Console.Write("{0} ",original);

        }

        int temp;

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

        {

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

            {

                if(arr[i] < arr[j])

                {

                    temp = arr[i];

                    arr[i] = arr[j];

                    arr[j] = temp;

                }

            }

        }

        Console.WriteLine("\n==Sorted list==\n");

        foreach(int numbers in arr)

        {

            Console.Write("{0} ",numbers);

        }

    }

}